Ukraina dan Rusia memiliki sejarah yang kuat karena keduanya merupakan negara pecahan Uni Soviet. Setelah Uni Soviet bubar, Ukraina memproklamirkan kemerdekannya pada 24 Agustus 1991, sedangkan Rusia menjadi negara pewaris Uni Soviet terbesar. Runtuhnya Uni soviet , tidak membuat hubungan bilateral keduanya berakhir.