Южная Осетия и Россия установили дипломатические отношения в сентябре 2008 года, спустя две недели после признания Москвой независимости республики. Весной следующего года в Цхинвале открылось российское посольство. В то время республика еще не оправилась от последствий августовской агресии, поэтому подходящих условий для размещения первой группы дипломатов в разрушенном Цхинвале не было. Они снимали квартиры, частные дома. В одном из них разместилось само посольство вместе с консульством.
В 2010 году в столице началось строительство посольского комплекса (трехэтажное офисное здание и шестиэтажный жилой дом), торжественное открытие которого состоялось 4 июня 2012 года.
Первым послом России в Южной Осетии стал Эльбрус Каргиев, он занимал этот пост с 2008 по 2017 год. Сменил его Марат Кулахметов, который руководит диппредставительством по сей день.