История создания, развития и служебно-боевая деятельность минской городской милиции неразрывно связана с историей самого г. Минска.
17 марта 1938 года, «учитывая значительный рост населения города Минска и необходимость приближения руководства Совета к населению, а также необходимость быстрейшей ликвидации последствий вредительства в городском хозяйстве» организованы в г. Минске три городских района: Сталинский (ныне — Заводской), Ворошиловский (Советский) и Кагановичский (Октябрьский).
13 апреля 1951 года в городе Минске был образован Ленинский район.
17 апреля 1951 года в северо-западной части столицы БССР за счет отделения территорий Сталинского, Ворошиловского и Кагановичского районов города Минска был образован Фрунзенский район.
Управление милиции г. Минска и управления милиции в областях были реорганизованы в единые управления внутренних дел исполкомов областных Советов, а отделы (отделения) милиции в городах и районах были преобразованы в отделы (отделения) милиции городских и районных исполкомов и вошли в состав исполкомов местных Советов депутатов трудящихся.
14 декабря 1956 года из уже 11 существовавших в то время городских отделений милиции, находящихся в структурном подчинении Управления милиции г. Минска и закреплёнными за ними территориями, были созданы пять районных отделов милиции (РОМ) — Ленинский, Сталинский, Фрунзенский, Ворошиловский, Кагановичский, которые вошли в подчинение Управления милиции города Минска.
20 июля 1957 года Кагановичский район города Минска переименован в Октябрьский район.
2 ноября 1961 года «учитывая многочисленные предложения трудящихся и хозяйств, советских и общественных организаций города Минска Сталинский район переименован в Заводской, а Ворошиловский — в Советский район».
25 июня 1969 года в городе Минске были образованы Первомайский и Центральный районы и, соответственно, отделы внутренних дел Первомайского и Центрального районного исполнительного комитета, которые вошли в подчинение УВД Мингорисполкома.
8 апреля 1977 года в г. Минске были образованы Московский и Партизанский районы, соответственно — отделы внутренних дел Московского и Партизанского районного исполнительного комитета, которые вошли в подчинение УВД Мингорисполкома.
В настоящее время в г. Минске функционируют 9 районных управлений внутренних дел: Заводское, Ленинское, Московское, Октябрьское, Партизанское, Первомайское, Советское, Фрунзенское, Центральное.
