Первое время милиция работала в полной секретности. Даже для официальных документов использовалась печать, где отдел именовался Кировским райотделом Красноярска.

Вместе с ростом и развитием города менялся численный состав милиции, материальное оснащение и нагрузка  на сотрудников. Основу для  успешного развития отдела заложил первый его руководитель - Иван Иванович Шолох. 80-е годы - особая страница в истории. Строительство завода «Сибволокно» привело к бурному росту населения города и, соответственно,  к росту преступлений. В то время работой отдела руководил Виктор Михайлович Белогуров.  Жизнь этого человека - хрестоматийный пример самоотверженности, настойчивости, бескорыстного служения людям.

Сегодня, как и на протяжении всей истории отдела, первоочередная задача сотрудников -  это раскрытие, расследование и предотвращение преступлений.