Сейчас на территории Грузии остаются Батумская и Ахалкалакская базы, а также расположенный в Тбилиси штаб Группы российских войск в Закавказье. Численность российского военного контингента достигает примерно трех тысяч человек. Не урегулирован все еще и вопрос о Гудаутской военной базе (Абхазия). Россия базу закрыла, но Грузия отказывается признать это до проведения там международной инспекции.
Заявление о готовности России пойти навстречу Тбилиси и ускорить процесс закрытия двух баз последовало после недавнего принятия парламентом Грузии постановления о незаконности пребывания российских военных баз на территории страны. Грузинские депутаты потребовали от руководства России и Грузии до 15 мая определиться со сроками ликвидации российских баз. Если к этому времени договориться не удастся, постановление примет юридическую силу. В этом случае России будет предложено прекратить функционирование баз до 1 января 2006 года, а исполнительной власти Грузии - принять односторонние меры: прекратить электро- и водоснабжение базы, запретить выдачу виз российским военным, ограничить их передвижение по территории страны.