В 1992 году после распада Советского Союза перед руководством нашего государства встала сложная задача – формирование органов государственной власти, обеспечение правопорядка и защита прав человека в республике.

В мае 1992 года Постановлением Верховного Совета Республики Южная Осетия было образовано Министерство юстиции Республики Южная Осетия, первым руководителем которого стал Хугаев Анатолий Илларионович.

Заново укомплектовывать все органы юстиции работниками было непросто, поскольку недостаток кадров ощущался повсеместно. В то время получить юридическое образование на территории Южной Осетии было невозможно за отсутствием в Юго-Осетинском педагогическом институте, факультета юриспруденции и правоведения. Однако, стали возвращаться на Родину выпускники Северо-Осетинского государственного университета, Московских ВУЗов и других престижных учебных заведений, а позднее их ряды пополнила молодежь, окончившая юридический факультет ЮОГУ.

Органы юстиции Республики Южная Осетия проходили период становления и развития. В 1994 году было утверждено "Положение о Министерстве юстиции Республики Южная Осетия», возникли новые подразделения.

В 2001 году была образована Служба судебных приставов Министерства юстиции Республики Южная Осетия, первым руководителем которого стал Тадтаев Инал Филиппович. Сегодня службой руководит Джагаев Вадим Леонидович.

С января 2007 года, со вступлением в силу Закона Республики Южная Осетия «О государственной регистрации прав на недвижимое имущество и сделок с ним», в Южной Осетии начала осуществляться Государственная регистрация прав на недвижимое имущество и сделок с ним. В 2012 году Регистрационная служба Министерства юстиции была переименована в Службу государственной регистрации, кадастра и картографии Республики Южная Осетия. Со дня создания по настоящее время бессменным руководителем Службы является Кочиева Алена Валерьевна.

13 февраля 2003 года на основании Распоряжения Правительства Республики южная Осетия в ведение Министерства юстиции Республики Южная Осетия из ведения Министерства внутренних дел Республики Южная Осетия были переданы исправительно-трудовая колония №1 и изолятор временного содержания, которые были объединены в Управление исполнения наказаний. Первым руководителем управления стал Дзагоев Шота Отарович. В настоящее время Управлением руководит Гагиев Эдуард Павлович.

В Министерстве юстиции Республики Южная Осетия на государственной службе состоит 240 специалистов - юристов, судебных приставов, сотрудников уголовно-исправительной системы, нотариусов, работников органов ЗАГС и кадастровой службы, судебных экспертов.

Сегодня большую часть Минюста составляют сотрудники возрасте от 40 до 50 лет и молодые специалисты до 30 лет, которые несмотря на молодость компетентны и грамотны.

На сегодняшний день вся деятельность Министерства юстиции Республики Южная Осетия нацелена на комплексную реализацию важных государственных задач по обеспечению соблюдения законности, совершенствованию правовой системы, защите прав граждан и укрепление государственности.

Официально Днем работника органа юстиции 27 мая стало в 2019 году с подписанием соответствующего Указа Президентом Республики Южная Осетия.

В настоящее время Министерство юстиции Республики Южная Осетия возглавляет Джиоев Алан Николаевич.