История Владимирской милиции ведет свой отсчет с 24 августа 1944 года, когда был подписан приказ наркомата внутренних дел об образовании управления НКВД по Владимирской области.
За годы Великой Отечественной войны милиция потеряла многих профессионалов. К 1945 году личный состав обновился на 90-97%. На 1 сентября 1945 года среди офицерского состава УВД области не было ни одного сотрудника с высшим и только порядка 4% имели среднее образование. Практически не было транспорта, одна машина на район считалась нормой, ездили на лошадях. Однако, несмотря на это, к середине 50-х годов усилиями милиции были ликвидированы все банды, действовавшие во время военного лихолетья.
В 70-е годы активизировалось нормативно-правовое регулирование милиции. Начался поиск новых организационных форм охраны порядка и борьбы с преступностью, кардинальное решение кадровых проблем.
Под руководством начальника УВД генерала Петрова Анатолия Федоровича быстро развился следственный аппарат, который в 1963 году возглавил Шабардин Георгий Кондратьевич. Следственные подразделения с 1970 года были включены в состав всех горрайорганов внутренних дел. Серьезное значение стал приобретать институт предупреждения и профилактики преступлений, тогда же получили развитие общественные формирования. Все они вносят значительный вклад в дело правопорядка. В 1977 году на базе детских комнат в системе уголовного розыска были созданы инспекции по делам несовершеннолетних. С этим временем связано и появление первых подвижных милицейских групп, на базе которых в 1980 году был создан батальон патрульно-постовой службы.
В 1993 году были созданы специальные подразделения для борьбы с преступностью. С декабря 1994 года начались боевые командировки на Северный Кавказ. Самашки, Аргун, Грозный, Гудермес, Новогрозненский, Шалажи, Гехи, Шелковская.
За героическую историю Владимирской милиции орденами Мужества награждены 21 сотрудников УВД, 60 - медалью ордена "За заслуги перед Отечеством", 92 - медалью "За отвагу", 158 - медалью "За отличие в охране общественного порядка". Дважды орденом "Мужества" награжден командир ОМОН полковник милиции Шитов Николай Анатольевич и бывший заместитель командира ОМОН Фадеев Игорь Александрович, погибший в Чечне при исполнении служебного долга. С 1997 года этот отряд носит имя Александра Невского.