구속력있게 ‘보증’한 것이 아니라, 단순히 약속했다는 것이다. 하지만, 경제가 붕괴된 우크라이나는 미국의 압력 앞에서 이를 받을 수 밖에 없었다. 우크라이나의 핵무기가 반환되게 되자 미국의 생각이 달라졌다. 이미 미국에서는 나토를 확장하자는 주장이 제기된 터였다. 빌 클린턴 당시 미 대통령은 부다페스트 회의 직전인 11월 윌리엄 페리 국방장관의 반대와 경고에도 불구하고, 나토를 동·중부 유럽으로 확장하겠다는 의지를 표명했다. 부다페스트 회의에서 옐친은 미국이 냉전을 ‘차가운 평화’로 바꾸려 한다며 미국의 나토 확장 계획을 공격했다. 1999년 12월31일 옐친은 갑자기 사임을 발표하고, 블라디미르 푸틴 총리에게 권력을 넘겼다. 미-러 관계는 새로운 차원으로 들어갔다. 푸틴은 옐친처럼 미국에 고분고분하지 않았다. 독일 통일의 조건이던 나토 동진 불허가 휴지 조각이 되는 현실에서 소련의 영향권 회복은 러시아의 생존에 필수라고 생각했다. 그는 집권하자마자 체첸 내전에 단호히 대응하며 러시아 국민의 과거 향수를 달래줬다. 푸틴의 집권 이후 석유 등 원자재 가격이 회복되면서, 최대 산유국 러시아의 경제도 호전됐다. 서방에 대한 푸틴의 도전 의지는 커졌다. 2000년대 이후 유럽연합이 동구권으로 확대됐고, 나토도 그 뒤를 따랐다. 2004년 3월이 분기점이었다. 나토는 소련 공화국이던 에스토니아·라트비아·리투아니아 발트 3국을 회원국으로 받아들였다. 이는 러시아 제국의 수도 상트페테르부르크 앞까지 나토가 동진한 거나 마찬가지였다. 5월에는 유럽연합이 발트 3국을 더해 체코·헝가리·폴란드·슬로바키아·슬로베니아를 회원국으로 받아들였다. 11월이 되자, 우크라이나 수도 키예프에서는 오렌지혁명이 일어나 친러시아