Toutefois, depuis le refus russe sur la question irakienne, les relations russo-américaines ont évolué, faisant resurgir un sentiment d'incertitudes et de méfiance mutuelle. La subtile lutte d'influence en Asie centrale, en Transcaucasie et en Europe de l'Est, entre Américains et Russes, froisse l'une ou l'autre partie. Dans la même veine, des inquiétudes ont été exprimées par Washington au sujet des relations russes avec des pays ennemis (« Axe du mal ») comme l'Iran ou la Corée du Nord. En ce sens, le dossier du nucléaire iranien sur lequel la Russie maintient une position ferme risque d'aggraver une situation déjà tendue entre les deux puissances. En début d'année 2006, le refroidissement croissant des deux nations s'est concrétisé avec le discours réprobateur prononcé à Vilnius par le vice-président américain Dick Cheney provoquant des répliques acerbes et caustiques tenues par Vladimir Poutine. Redoutant le retour en force de la Russie sur la scène internationale, les États-Unis soutiennent financièrement certains pays de l'ex-bloc soviétique ayant fait le choix de la démocratie par le biais des révolutions de velours au sein d'organisations telles que le GUAM ou la toute nouvelle l'« Alliance pour le choix démocratique », les organisations ayant comme but de contrer l'influence russe sur l'espace post-soviétique. Certains experts russes accusent l'administration américaine de procéder à , d'encourager l'élargissement de l'OTAN à l'Ukraine et à la Géorgie, et même de soutenir .