Rusko má v Gruzii dvě základy ze sovětské doby - v Batumi a Achalkalaki. Celkem je na nich přítomno na 4500 vojáků se 115 tanky a 175 děly. Gruzie Rusko obviňovala, že stahování vojáků záměrně oddaluje, aby v regionu zůstalo stále přítomno.

Kreml dosud vnímá Gruzii jako součást své historické sféry vlivu. Gruzínští poslanci letos pohrozili, že pokud nebude v jednání s Ruskem dosaženo pokroku, prohlásí základy za nezákonné.