Partnership for Peace
في عام 1949 حين قام حلف الناتو دعا الاتحاد السوفيتي بحزم إلى إدانة كل من اسسه. إلا أن الاتحاد السوفيتي حاول في عام 1954 التخلي عن سياسة المواجهة وإنشاء نظام الامن لعموم أوروبا. في 20 ديسمبر/كانون الأول عام 1991 اعرب بوريس يلتسين أول رئيس لروسيا في رسالة بعث بها إلى وزراء الخارجية للدول الأعضاء في الناتو عن استعداد روسيا للنظر في مسألة الانضمام إلى الناتو باعتبارها هدفا سياسيا مستقبليا. ووقعت روسيا والناتو في 22 يونيو/حزيران عام 1994 مذكرة التفاهم في اطار برنامج " الشراكة من أجل السلام" والبروتوكول الخاص الذي منح موسكو صلاحيات أكثر مما يمتلكها المشاركون الاخرون في هذا البرنامج واعترف بوضعها القانوني، كونها دولة كبرى. لكنه لم يمنح روسيا حق التصويت لدى اتخاذ قرارات في الناتو.