Venäjän armeija on ilmoittanut kuljettaneensa kaiken kalustonsa pois Georgiasta. Venäjän on määrä luopua tukikohdastaan Mustanmeren rannikolla viimeistään ensi vuonna.
Asevoimien komentaja Igor Konashenkov lupasi, että Batumin tukikohta palautetaan Georgialle hyvin pian. Maat sopivat luovutuksesta toukokuussa 2006.
Venäjän on pitänyt sulkea myös toinen tukikohtansa Abhasian alueella. Abhasia on kuitenkin osin venäläismielisten kapinallisten hallussa, miksi Georgian hallitus ei ole voinut tarkistaa, ovatko venäläisjoukot poistuneet.
Venäjä vetäytyi kolmannesta sotilastukikohdastaan Georgian pääkaupungissa viime joulukuussa. Georgia antoi Venäjälle tukikohtia 1990-luvun alussa vastineeksi taloudellisesta avusta.