Moldova memiliki sejarah yang kompleks dengan Rusia. Moldova merdeka dari Uni Soviet pada tahun 1991, tetapi ada perdebatan mengenai wilayah Transnistria yang menginginkan kemerdekaan atau penggabungan dengan Rusia.
Rusia memiliki pengaruh di wilayah Transnistria dan telah mempertahankan kehadiran militer di sana. Selain itu, Moldova memiliki hubungan ekonomi dengan Rusia karena ketergantungan pada pasokan energi.
Meski demikian, Moldova dan Ukraina juga memiliki hubungan bilateral yang cukup kuat.
Kedua negara memiliki aspirasi integrasi dengan Uni Eropa, dan Moldova juga memiliki hubungan erat dengan Ukraina karena faktor geografis dan budaya.