تلاشهای اوکراین برای پیوستن به ناتو مساله جدیدی نیست. سالهای سال است که اوکراین بین سیاست پیوستن و نپیوستن به ناتو در نوسان است. ویکتور یوشچنکو، رئیسجمهور سابق این کشور خواهان ورود به ناتو بود، اما پس از حمله روسیه به گرجستان، اوکراینیها به دنبال کردن این سیاست بیمیل شدند. جانشین وی، ویکتور یانوکوویچ، هرگونه تمایل برای عضویت را کنار گذاشت و روابط نزدیکتر با روسیه را ترویج کرد، حتی موافقت کرد که مسکو به اجاره یک بندر دریایی دریای سیاه در کریمه ادامه دهد.