С 2006 года грузинские власти обвиняли российскую сторону в начале строительства крупной военной базы в Джаве[3], в ответ на обвинения осетинские власти заявляли о строительстве «кемпинга для туристов»[4]. К началу войны в Грузии 2008 года, по информации грузинской стороны (в частности согласно мнению, озвученному Главой грузинского МВД Вано Мерабишвили), база уже функционировала и применялась для переброски и временной дислокации российских войск в ходе боёв в Лиахвском ущелье[5]; 12 августа вертолётную площадку базы посетил журналист Аркадий Бабченко[6]. По заявлению бывшего советника президента РФ Андрея Илларионова, база в Джаве применялась для размещения российской военной техники ещё с 2003 года — в том числе благодаря тому, что миссия наблюдателей ОБСЕ не имела туда доступа[7].
В 2008 году в ходе войны грузинские миротворцы из состава Объединенного штаба ССПМ покинули штаб в Цхинвали[8], грузинский батальон вышел из под командования ССПМ, а российский и осетинский батальоны были признаны Грузией оккупационными силами. После войны последовало признание Республики Южная Осетия со стороны России[9], а ССПМ прекратили своё существование. В январе 2009 года ПАСЕ в своей резолюции осудила строительство Россией новых военных баз в Южной Осетии[10].
Официально база была сформирована 1 февраля 2009 года на базе 693-го гвардейского и 135-го мотострелковых полков 19-й мотострелковой дивизии[11]. 7 апреля 2010 года Министрами обороны России Анатолием Сердюковым и Южной Осетии Юрием Танаевым было подписано Соглашение об объединенной российской военной базе на территории Южной Осетии[12][13].
В соответствии с российско-югоосетинским соглашением в состав объединённой военной базы вошли бывшие миротворческие объекты в Цхинвале, полигон в Дзарцеме, военный городок и авиабаза в Джаве, военный городок (для расквартирования радиолокационной роты) в 4 км к северу от Цхинвала, аэродром совместного базирования в бывшем селении Курта, военный полигон в Дзарцем[14]. Все объекты предполагается использовать совместно Вооружёнными силами России и Вооружёнными силами Южной Осетии, оплата аренды базы не предполагается. Срок функционирования базы — 49 лет, с возможностью автоматического продления на последующие 15-летние периоды.
16 декабря 2011 года 4-й гвардейской военной базе было вручено Георгиевское знамя и грамоты Президента Российской Федерации[15].
Общая численность дислоцированных в Южной Осетии российских войск составит около 4000 человек[19]. На вооружении имеется 40 танков Т-72А[20], 120 боевых машин пехоты БМП-2, 36 самоходных гаубиц 2С3 «Акация», 12 минометов 2С12 «Сани»[21], 14 боевых машин РСЗО «Град». В 2012 году планировалось формирование в составе базы так называемого «осетинского батальона», набранного из числа граждан Южной осетии[22]. Военный полигон — Дзарцем.