Ente 2003 y 2005, líderes de tres países de la CEI fueron depuestos nuna serie de Revoluciones de colores: Eduard Shevardnadze en Xeorxa, Leonid Kuchma n'Ucraína, y Askar Akayev en Kirguistán. Los nuevos gobiernos tomaron un xiru claramente pro-occidental, tratando d'alloñar de la influencia de Moscú y averase tantu a la Xunión Europea como a Estaos Xuníos.