На территории Грузии дислоцированы две российские военные базы — 12-я в Батуми и 62-я в Ахалкалаки, а также вспомогательные части и подразделения. Каждая из баз представляет собой кадрированную мотострелковую дивизию. Организационно они подчиняются командованию группы российских войск в Закавказье, штаб которой находится в Тбилиси. Здесь же располагается 364-й отдельный батальон охраны и обеспечения (всего в Тбилиси служит до 600 российских военных). Командующий ГРВЗ генерал-майор Александр Беспалов руководит войсками с базы Гюмри (Армения), так как не может получить от грузинских властей въездной визы.
Всего в Грузии находится около 3 тыс. военнослужащих (их число сокращается в связи с отказом грузинской стороны выдавать визы российским военным), 115 танков, 220 БМП и БТР, 170 артиллерийских систем (не считая миротворческих подразделений в Абхазии и Южной Осетии).
12-я военная база (командир — генерал-майор Анатолий Данилов) сформирована на базе 145-й мотострелковой дивизии Закавказского военного округа. В ее состав входят 35-й гвардейский и 90-й мотострелковый полки, 1089-й самоходный артиллерийский полк, 1007-й зенитно-ракетный полк, 115-й отдельный танковый батальон. Общая численность военнослужащих 12-й базы — около 1500 человек, из них 40% — местные жители. Вооружение — 74 танка, 80 бронемашин, 120 артиллерийских систем. Техника используется в основном на полигоне в Гонио в 30 км от турецкой границы. Имеется свой авторемонтный завод.
62-я военная база (командир — полковник Евгений Ачалов) сформирована на базе 147-й мотострелковой дивизии. В ее состав входят 409-й и 412-й мотострелковые полки, 817-й самоходный артполк, 899-й отдельный батальон связи, 65-й отдельный противотанковый дивизион, 176-й отдельный ремонтно-восстановительный батальон. В 2004 году на базе несли службу около 1 тыс. человек (около половины — принявшие российское гражданство местные армяне). Вооружение — 40 танков, 137 бронемашин, до 50 артиллерийских систем. Учебный центр расположен на полигоне близ села Абул.
Кроме того, в Сагареджо расположен российский инженерный склад, а в городе Мцхета — запасной командный пункт ГРВЗ.