Россия рассчитывала, что с роспуском Организации Варшавского договора НАТО рано или поздно также будет распущено, тем более что руководство США давало гарантии того, что блок не будет расширяться на восток.

Однако в 1999 в НАТО были приняты Чехия, Польша и Венгрия, а в 2004 Эстония, Латвия, Литва, Румыния, Словакия, Словения и Болгария Этот факт, а также операции США и их союзников против Югославии, Афганистана и Ирака вызвали в России замешательство по поводу выстраивания отношений с США

В начале 2007 между США и Россией с новой силой разгорелся конфликт по поводу намерения США разместить в Польше и Чехии элементы своей системы ПРО. «Соединённым Штатам Америки следовало бы быть готовыми к возможному вооружённому конфликту с Россией» «…Что в случае, если элементы ПРО США все-таки будут размещены в Восточной Европе, Россия может денонсировать Договор о ликвидации ракет средней и меньшей дальности»

14 июля 2007 президент России Владимир Путин подписал Указ «О приостановлении Российской Федерацией действия Договора об обычных вооружениях в Европе и связанных с ним международных договоров». Наблюдатели полагают, что это решение стало первым шагом российского руководства в сторону коренного изменения военно-политической обстановки на европейском континенте, складывающейся с начала 1990-х годов не в пользу России.

В августе 2008 года новый виток противостоянию России и США дало вторжение грузинских войск в Южную Осетию Под вопросом оказалось дальнейшее существование Совета Россия-НАТО