Идея его образования принадлежала городскому совету депутатов и его председателю — Александру Иванову.
Новому подразделению предстояло координировать работу отделов внутренних дел в округах областного центра и оказывать им практическую помощь в раскрытии и расследовании резонансных, серийных преступлений, охране общественного порядка. Его первым начальником был назначен Валерий Смирнов.
В момент образования у городского УВД не было своего здания. Все его подразделения — уголовный розыск, следствие, дежурная часть, информационный центр — располагались в разных частях города.
В феврале 1993 года городской милиции было выделено здание на улице Логинова, 31, где Управление располагается и сегодня.
Большой вклад в становление и развитие нового подразделения внесли Владимир Саланин, Николай Жаров, Александр Вотяков, Александр Усачев, Анатолий Мазур, Кирилл Лебединский.