Rusia telah berulang kali menentang ekspansi NATO di Eropa Timur, termasuk Ukraina menjadi anggota.
"Selama bertahun-tahun Rusia telah khawatir dengan infrastruktur militer NATO yang bergerak mendekati perbatasan kita, berpotensi ini bisa menjadi langkah selanjutnya," kata juru bicara pemerintah Rusia Dmitry Peskov. "Ini tidak akan meningkatkan stabilitas dan keamanan di benua Eropa."
Pada tahun 1999, Republik Ceko, Hungaria dan Polandia menjadi negara Pakta Warsawa pertama yang mendapatkan keanggotaan NATO. Anggota lain dari pakta Warsawa untuk bergabung dengan NATO adalah Albania pada tahun 2009, dan Estonia, Latvia, Lithuania, Slowakia, Bulgaria dan Rumania pada tahun 2004.
Dua negara lain yang merupakan bagian dari Yugoslavia bergabung dengan NATO - Slovenia pada tahun 2004, Kroasia pada tahun 2009 dan Montenegro awal tahun ini.
