Moldova
Setelah Revolusi Rusia 1917, Republik Demokratik Moldavia diproklamirkan. Selanjutnya, republik ini bersatu dengan Rumania Raya tahun 1918. Pada 28 Juni 1940, semasa Perang Dunia II, Rumania mendapat ultimatum dari Uni Soviet. Rumania terpaksa menyerahkan Bessarabia dan Bukovina Utara kepada Soviet untuk menghindari perang. Oleh Soviet, wilayah tersebut kemudian dibagi antara Republik Sosialis Soviet Ukraina dan Republik Sosialis Soviet Moldova. Pada tahun 1991, Uni Soviet runtuh, dan Moldova menyatakan kemerdekaannya pada 27 Agustus 1991.
Hubungan Rusia dengan Ukraina
Sengketa utama berikutnya adalah kota Sevastopol, yang merupakan markas dari Armada Laut Hitam. Ketika masa pembubaran Uni Soviet, Sevastopol bersama dengan wilayah Ukraina lainnya berpartisipasi dalam referendum nasional untuk menentukan kemerdekaan Ukraina. 58% penduduk Sevastopol memilih untuk bergabung dengan Ukraina, namun Majelis Agung Rusia memutuskan untuk mengklaim kembali Sevastopol sebagai wilayah Rusia pada tahun 1993. Setelah negosiasi yang mendalam selama beberapa tahun, pada tahun 1997 masalah tersebut terselesaikan dengan membagi Armada Laut Hitam dan pangkalan angkatan laut di Sevastopol disewakan ke Angkatan Laut Rusia sampai 2017. Pada tahun 1997, Perjanjian Persahabatan ditandatangani. Perjanjian tersebut mengatur kemitraan strategis, menghormati wilayah dan perbatasan antarnegara, dan berkomitmen untuk tidak membahayakan antarnegara.