Сотрудники милиции внесли значительный вклад в раскрытие ряда преступлений, вызвавших повышенный общественный резонанс. В их числе убийство руководителя Бесланского филиала республиканского "Банка развития региона" Артура Кокаева, убийство федерального судьи Владимира Албегова, убийство Марата Джибилова, сына известного предпринимателя Казбека Джибилова. О результатах работы милиции по раскрытию тяжких преступлений рассказал 6 апреля на пресс-конференции министр внутренних дел Республики Северная Осетия-Алания Сергей Аренин.
Как сообщает Официальный сайт Поспредства РСО-Алания, глава республиканского МВД также отметил, что установлена личность преступника, совершившего убийство участкового инспектора милиции Виталия Гасиева. Это произошло 13 апреля прошлого года в ходе вооруженного нападения на кассиров, которые привезли зарплату для медицинских работников детской республиканской клинической больницы. Преступники, похитившие 3 миллиона 700 тысяч рублей, скрылись.
В 2006 году в Северной Осетии были совершены 113 разбойных нападений, что на 13% больше уровня 2005 года, их раскрываемость составляет от 50 до 60%.