Nakon raspada Sovjetskog Saveza Rusija je zadržala dvije vojne baze u Gruziji, dok je dvije napustila. Trenutačno se u Gruziji nalazi 5.000 ruskih vojnika, 150 tenkova i 240 oklopnih vozila. U Moskvi imaju plan povući i ostatak trupa u roku od sedam do deset godina, dok Gruzijci inzistiraju da Rusi napuste državu za tri godine.