美國參議院和總統柯林頓分別批准、簽署了北約的東擴議定書。

1999年，匈牙利、波蘭、捷克三國正式加入北約。這是北約的首輪東擴。

第二次東擴發生在2004年，保加利亞、拉脫維亞、立陶宛、羅馬尼亞、斯洛伐克、斯洛維尼亞、愛沙尼亞7國宣布加入北約。

第三次東擴發生在2009年，阿爾巴尼亞、克羅埃西亞加入北約；

第四次東擴是在2017年，黑山加入北約。

第五次東擴在2020年，北馬其頓加入北約。

從1999年到2020年這20餘年時間裡，北約共吸收了14個成員國，目前一共有30個國家。

北約的東擴，極大威脅到了俄羅斯的本土安全。與2020年相比，2021年北約國家的偵察機在黑海地區出動的架次，從436次增加到了710次，提高了60%。

正如普京所說的那樣：

「他們（北約）在上世紀九十年代，對我們承認不會東擴，結果怎麼樣呢？我們被騙了，他們厚顏無恥地欺騙了我們，北約東擴了五次，現在羅馬尼亞，波蘭都部署了飛彈系統，這說明什麼，不是我們在威脅別人，我們沒有去美國邊境，沒有去英國邊境，是他們來找我們來了，現在他們又說烏克蘭要加入北約……！」


在1987年至1991年間任美國駐蘇大使的傑克·馬特洛克就曾撰文說：我見證了這一切，我們欺騙了俄羅斯。