但是当时的俄罗斯太弱了，根本无法阻止北约东进，不过那时的新成员国并没有与俄罗斯接壤。
图片
第二次的北约东扩，彻底触及俄罗斯核心利益，2004年，斯洛伐克，保加利亚，罗马尼亚，斯洛文尼亚以及波罗的海三国（爱沙尼亚，拉脱维亚，立陶宛）正式加入北约，这意味着俄罗斯的传统势力范围被纳入北约范畴。
当北约支持格鲁吉亚和乌克兰加入时，触到了俄罗斯的底线，时任俄罗斯外长格鲁申科表示：“乌克兰和格鲁吉亚加入北约是一个巨大的战略错误，也将会对欧洲地区的安全造成严重的后果。”普京的表态也同样坚定，认为这两个国家加入北约将会对俄罗斯构成“直接威胁”。根据俄罗斯媒体的报道，普京曾在与小布什的交谈时暗示：“如果乌克兰被接纳为北约成员，它将不复存在。”
当格鲁吉亚总统萨卡什维利致力于让国家加入北约时，此时已经逐渐恢复的俄罗斯，在2008年发动了对格鲁吉亚的战争，在南奥塞梯的争端问题上，普京立即出兵，对格鲁吉亚狂轰滥炸，控制了阿布哈兹与南奥塞梯地区，格鲁吉亚等不到美国与北约的支持，只能撤退。俄罗斯借这次事件，再次警告北约，乌克兰和格鲁吉亚是莫斯科的红线。但是这仍然未能阻止北约的东扩，2009年，阿尔巴尼亚和克罗地亚加入北约。
第三次是乌克兰在2014年出现了西方支持的颜色革命，示威游行最终变成了警民冲突，首都基辅一片混乱。普京再次展现出强硬的一面，借机出兵，收复克里米亚军港，让这个深水良港以及俄罗斯重要南部战略要地再次回到俄罗斯。
