২০১০ সালে রাশিয়া ও ন্যাটো জোটের মধ্যে ২০০৮ সালের সঙ্কটের পরে সম্পর্ক স্থিতিশীল হতে শুরু করেছে, যা খারাপ হয়েছিল জর্জ্জিয়ার দক্ষিণ অসেতিয়া আক্রমণের পরে, এই বিষয়ে বিশ্বাস করেন রাশিয়ার ন্যাটো জোটে স্থায়ী প্রতিনিধি দিমিত্রি রগোজিন. ২০০৯ সালের শেষে বর্তমানে নূতন সম্পর্কের ভিত্তি স্থাপিত হয়েছিল. পরবর্তী বছরে এই ভিত্তি আরও শক্ত হতে পেরেছে.