На территории Грузии дислоцированы две российские военные базы — 12-я (Батуми) и 62-я (Ахалкалаки), а также вспомогательные части и подразделения. Каждая из двух баз представляет собой фактически кадрированную мотострелковую дивизию. Организационно российские части в Грузии подчиняются командованию Группы российских войск в Закавказье, штаб которой находится в Тбилиси. Всего на грузинской территории находятся до 5000 военнослужащих, 115 танков, 220 БМП и БТР, 170 артиллерийских систем (не считая миротворческих подразделений в Абхазии и Южной Осетии).
Статус военных баз российские дивизии в Грузии получили по Договору о коллективной безопасности от 15 мая 1992 года. В результате на территории страны появились четыре военные базы РФ. 15 сентября 1995 года в Тбилиси был заключен договор между Россией и Грузией, которым закреплялось нахождение российских баз на территории Грузии на следующие 25 лет.
17 ноября 1999 года во время саммита ОБСЕ в Стамбуле Россия приняла обязательства вывести военную технику с 137-й (Вазиани) и 50-й (Гудаута) военных баз до 31 декабря 2000 года и расформировать сами базы к 1 июля 2001 года, что и было сделано.
О сроках вывода баз в Ахалкалаки и Батуми стороны намеревались договориться до конца 2001 года. Однако РФ и Грузия так и не смогли этого сделать. В 2001 году Россия требовала, чтобы для вывода баз было отведено 15 лет, в 2002 году сократила срок до 11-12 лет, а в 2004 году — до 7-8 лет. Грузия настаивает на трехлетнем сроке.
По различным данным, ежегодное содержание баз обходится России в сумму от нескольких сот тысяч до $30 млн.