La Russie achève en 1994 le retrait de ses troupes stationnées dans les pays d'Europe de l'Est qui étaient membres du pacte de Varsovie. En situation de faiblesse, la Russie n'a pas les moyens de s'opposer à l'élargissement de 1999, ni même à celui de 2004. Le Conseil OTAN-Russie (COR) mis en place en 2002 permet tout de même de poursuivre les échanges. À partir de 2007, V. Poutine tient un discours très offensif pour dénoncer l'unilatéralisme américain et l'OTAN. Elle met à exécution en décembre 2007 sa menace de suspendre sa participation au traité sur les forces conventionnelles en Europe (FCE) de 1990. Invité au sommet de l’OTAN à Bucarest en avril 2008, Vladimir Poutine parvient à bloquer l’ouverture du Plan d’action pour l’adhésion (MAP) à la Géorgie et à l’Ukraine. Cette victoire politique est ensuite renforcée par la guerre éclair conduite contre la Géorgie en août 2008, à la suite de laquelle les réunions formelles du COR et les coopérations en cours sont partiellement suspendues jusqu'au printemps 2009.