Entre 2003 y 2005, líderes de tres países de la CEI fueron depuestos en una serie de "Revoluciones de colores": Eduard Shevardnadze en Georgia, Leonid Kuchma en Ucrania, y Askar Akayev en Kirguistán.