Указом президента России Владимира Путина главой МВД по Карачаево-Черкесской Республике назначен полковник полиции Владимир Нефёдов, а начальником УМВД России по Брянской области — полковник полиции Алексей Солдатов.
Колокольцев заявил, что оба руководителя прошли большой профессиональный путь, а также длительное время работали в подразделениях криминального блока. Они, по его словам, хорошо знают специфику и тонкости оперативно-разыскной деятельности.
Министр поставил перед Нефёдовым и Солдатовым ряд приоритетных задач, включая противодействие нелегальному ввозу оружия, боеприпасов и взрывчатки, а также выявление и раскрытие связанных с их незаконным оборотом преступлений.
В конце декабря Колокольцев представил нового главу УМВД России по Чукотскому автономному округу.