За 11 месяцев 2005 года сотрудниками полка патрульно-постовой службы милиции Красноярского края было раскрыто 189 уличных преступлений. Согласно проведенным расчетам, четвертая часть всех подобных преступлений раскрывается нарядами полка. Как сообщает пресс-служба ГУВД края, 156 раз в 2005 году сотрудники полка обеспечивали охрану общественного порядка на различных культурно-массовых, спортивных и политических мероприятиях. Численность подразделения на сегодняшний день составляет более 400 человек.
В настоящее время в красноярском милицейском городке создан технический центр по ремонту и обслуживанию транспорта, работает медицинская часть, парикмахерская, комната психологической разгрузки.