ВЧК25 февраля 1921г. решением Юго-Осетинского окружного комитета коммунистической партии был образован Юго-Осетинский Революционный комитет, ставший временным и чрезвычайным органом Советской власти на территории Южной Осетии.

КГБ СССР13 марта 1954г. создан Комитет государственной безопасности при Совете Министров СССР.

МБ 28 мая 1992г. в соответсвии с Постановлением Верховного Совета РЮО «О переходе на республиканские структуры власти» было образовано Министерство безопасности Республики Южная Осетия и упразднен отдел КГБ ГССР по Юго-Осетинской Автономной Области.

МНБ В феврале 1994г. в Республике Южная Осетия было образовано Министерство национальной безопасности.

КГБ 21 октября 1994г. Постановлением Государственного Ныхаса (Государственного Совета) РЮО Министерство национальной безопасности РЮО было реорганизовано, а на его базе был создан Комитет государственной безопасности РЮО.

ПС КГБ 3 февраля 2005г. была создана Пограничная служба в составе Комитета государственной безопасности.