Russia and Georgia fought a five-day war in August 2008 over the breakaway Georgian province of South Ossetia -- the first time Russia sent troops abroad to fight since the fall of the Soviet Union in 1991.

CNN: NATO, Russia to resume military relationship