تلقى الزعيم السوفييتي ميخائيل غورباتشوف، خلال الفترة التي أعقبت سقوط جدار برلين، وعودًا من إدارة الرئيس الأمريكي جورج بوش الأب بأن حلف شمال الأطلسي لن يتوسع مجددًا شرقًا، وقد صيغ التعهد بعبارة «ولا بوصة واحدة شرقًا»، وفق ما نُقل إليه آنذاك، في سياق الترتيبات الجديدة بأوروبا. انضمت بلغاريا وإستونيا ولاتفيا وليتوانيا ورومانيا وسلوفاكيا وسلوفينيا رسميًا إلى "حلف شمال الأطلسي" في ٢٩ مارس ٢٠٠٤ بعد إيداع وثائق الانضمام. كانت أكبر جولة توسع في تاريخ الحلف حتى ذلك الوقت، ورفعت عدد أعضائه من ١٩ إلى ٢٦ دولة ووسعت نطاقه في وسط وشرق أوروبا. انضمت بولندا والمجر والتشيك رسميًا إلى "حلف شمال الأطلسي" في ١٢ مارس ١٩٩٩، لتكون أول دول كانت ضمن حلف وارسو السابق تدخل الحلف الغربي بعد نهاية "الحرب الباردة". مثّل التوسع تحولًا استراتيجيًا في أمن أوروبا الوسطى، وتبعه انضمام دول أخرى من أوروبا الشرقية في جولات لاحقة. أسس الاتحاد السوفييتي حلف وارسو عام ١٩٥٥، وجمع الحلف دول المعسكر الشرقي بهدف احتواء ألمانيا الغربية. سعى الاتحاد السوفييتي أيضًا إلى استخدام الحلف إطارًا للتفاوض مع حلف شمال الأطلسي بوصفه شريكًا مساويًا، في مواجهة التوازن العسكري الغربي المتزايد في أوروبا، وتنسيق موقف المعسكر الشرقي. أصبح الجبل الأسود العضو التاسع والعشرين في "حلف شمال الأطلسي" سنة ٢٠١٧ بعد إيداع وثيقة الانضمام في واشنطن. جاء القرار بعد مسار إصلاحات وتعاون مع الحلف وأثار انقسامًا داخليًا واعتراضًا روسيًا. مثّل الانضمام توسعًا إضافيًا للحلف في منطقة البلقان بعد تفكك يوغوسلافيا.