Political map of Russia & the former Soviet Union 7 August 2008 (South Ossetia War): Following the Color Revolutions of the early 2000s, it began to look like Georgia, Ukraine, and some of the other ex-Soviet states might soon join NATO. However, when war broke out between Georgia and its Russian-backed separatist regions in 2008 (2008 South Ossetia War), Russia’s swift and successful intervention put any thoughts of further Western expansion on hold.