Durante el final del primer periodo y a lo largo del segundo, poco antes de la Revolución de las Rosas en 2003 en Georgia, donde Eduard Shevardnadze fue obligado a dimitir como presidente en favor de Mijeíl Saakashvili, pro occidental, la política internacional de Rusia se vería afectada por este acontecimiento al que siguieron la Revolución naranja en Ucrania, en 2004, y la Revolución de los Tulipanes de Kirguistán, en 2005.