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.
"Putin telah meningkatkan citranya sebagai orang yang mengambil keputusan dan pemain poker yang andal memainkan semua kartunya," tulis pakar Eropa Timothy Ash untuk Atlantic Council.
Dia telah mendominasi panggung dunia selama lebih dari dua dekade, tetapi para analis dan pakar masih menganggap pemimpin Rusia itu membingungkan.
"Beberapa pengamat mengatakan bahwa Vladimir Putin tidak punya wajah, tidak punya substansi, dan tidak punya jiwa. Dia adalah 'pria dari mana' saja, yang dapat muncul menjadi siapa saja dan bagi siapa saja," tulis Fiona Hill dan Clifford Gaddy dalam buku mereka Mr Putin: Operative in the Kremlin.
"Memang, sebagai presiden dan perdana menteri, Putin telah mengubah dirinya menjadi seniman pertunjukan politik terbaik."
Sementara beberapa analis mengatakan bahwa Putin sedang bermain catur 3 dimensi dengan negara-negara Barat, yang lain bersikeras bahwa pemimpin tersebut menjadi kurang rasional dan terisolasi selama pandemi.