Tetapi Kremlin tidak ingin tetangga terdekatnya menjadi anggota penuh aliansi.
AS dan anggota NATO lainnya menyangkal bahwa janji "tidak satu inci pun akan mendekat" pernah dibuat secara resmi, tetapi Putin telah mengulangi klaim ini berkali-kali sebagai pembenaran untuk melenturkan otot diplomatik dan militer Rusia.
"Tidak satu inci ke timur, kata mereka pada kami di tahun 90-an. Jadi apa? Mereka menipu, dengan berani menipu kami!" katanya dalam pidato pada bulan Desember tahun lalu.
Putin membuat argumen serupa pada 2014, sebelum mencaplok semenanjung Krimea.
Dalam upaya untuk mengakhiri perang di wilayah Donetsk timur dan Luhansk Ukraina, para pemimpin menandatangani perjanjian Minsk.
Perjanjian ini menyerukan gencatan senjata, pertukaran tahanan dan mundurnya semua pejuang asing, tetapi akhirnya tidak bertahan. Upaya lain pada tahun 2015, Minsk 2, membuat tuntutan yang lebih kuat kepada Ukraina untuk memberikan status khusus wilayah timur dan mengadakan pemilihan di Donbas.
Para pemimpin Ukraina dan Rusia memang menandatangani deklarasi yang menyetujui Minsk 2, tetapi pertempuran terus berlanjut hingga hari ini. Analis mengatakan kebuntuan berbasis pada kompromi yang mustahil.
"Perjanjian Minsk bergantung pada kontradiksi yang tidak dapat diselesaikan: Apakah Ukraina berdaulat, seperti yang didesak oleh Ukraina, atau haruskah kedaulatannya dibatasi, seperti yang diminta oleh para pemimpin Rusia?" kata Duncan Allen, rekan di lembaga think tank Chatham House.
Dengan mengakui wilayah-wilayah yang disebutkan, Putin secara efektif telah meninggalkan proses perdamaian Minsk, bertekad untuk mengejar interpretasinya sendiri untuk memulihkan ketertiban di Ukraina timur.
Baca Juga: Rusia Lancarkan Operasi Militer di Ukraina, PBB Gelar Pertemuan Darurat
Orang dengan semboyan judi: 'makin tinggi risikonya, makin besar hadiahnya'
Di luar keterangan Menteri Dalam Negeri Ukraina soal invasi Rusia yang telah dimulai di negara itu, sulit untuk memprediksi apa yang akan terjadi karena Vladimir Putin sendiri selalu sangat tidak terduga.