Тибилов Леонид Харитонович, генерал-майор (1992-1994; 1995-1998)
Окончил Высшие курсы КГБ СССР в Минске. В сентябре 1981 года был зачислен на службу в КГБ СССР. 28 мая 1992 года назначен Министром госбезопасности Южной Осетии.
Тибилов Анзор Иванович, подполковник (1994-1995)
Служил в органах госбезопасности СССР в различных регионах Советского Союза, начав службу в Ирбитском городском отделе УКГБ СССР Свердловской области в 1982-1983г.
Собаев Гурам Григорьевич, генерал-майор (1998-2001)
Бывший сотрудник органов государственной безопасности СССР.
Валиев Александр Сергеевич, полковник (2001-2002)
Табуев Роберт Нугзарович, полковник (2002-2003)
Алборов Олег Заурович, генерал-майор (2003-2004)
Опытный сотрудник органов госбезопасности СССР, прошел службу в КГБ Грузии в советский период. Будучи Председателем КГБ РЮО, числился в свиске лиц, подлежащих физической ликвидации, составленном министром внутренних дел Грузии Вано Мерабишвили.
Бичегкуев Маирбег Владимирович, генерал-мйор (2004)
Яровой Анатолий Васильевич, генерал-лейтенант (2004-2006)
Имел большой опыт чекистской работы, а также работы на руководящих должностях в становлении югоосетинских органов безопасности, заложив основы, на которые сегодня опирается Комитет в своей работе. Под его руководством структура КГБ стала приближаться к российским стандартам, насколько это было возможно в политических условиях времени.
Долгополов Николай Васильевич, генерал-майор (2006)
Аттоев Борис Мажитович, генерал-лейтенант (2006-2014)
Бывший боевой офицер, принимавший участие в штурме дворца Амина в Афганистане в 1979 году накануне ввода контингента советских войск. Возглавлял КГБ РЮО в течении 8 лет. На этот период пришлись тяжелые годы истории Южной Осетии: война с Грузией в августе 2008 года, послевоенный период восстановления и социально-политический кризис в связи с выборами 2011 года. Четко следуя понятиям долга и чести офицера, в ходе боев в августе 2008 года находился рядом со своими бойцами, вдохновляя их своим присутствием.
Шаргаев Виктор Алексеевич, генерал-лейтенант (2014 — 2017)
Шабанов Михаил Витальевич, полковник (2017 — 2018)