Официально датой создания мурманской милиции является 28 мая 1938 года, когда было создано Управление НКВД по Мурманской области.
До этого времени созданные структурные управления органов внутренних дел в Заполярье не являлись самостоятельными и входили в состав либо Архангельского, либо Ленинградского управлений рабоче-крестьянской милиции. История мурманской милиции неразрывно связана с Кольским Заполярьем и образованием Мурманской области.
Так, 13 июня 1921 года декретом ВЦИК из Александровского уезда Архангельской губернии была создана Мурманская губерния. В этот же день было создано Мурманское губернское управление рабоче-крестьянской милиции. Долгое время именно этот день считался днем мурманской милиции.
С января 1924 года по сентябрь 1927 года органами правопорядка в Заполярье руководил административный отдел Мурманского губисполкома. 1 августа 1927 года Мурманская губерния была преобразована в Мурманский округ и включена в состав Ленинградской области.
28 мая 1938 года была образована Мурманская область. Именно в этот день впервые в истории Кольского Заполярья было создано областное управление органов внутренних дел как самостоятельная структурная единица.
Приказ № 338 о создании Мурманского областного управления НКВД СССР был подписан народным комиссаром внутренних дел СССР генеральным комиссаром государственной безопасности Ежовым 28 мая 1938 года в Москве. Местом дислокации вновь созданного управления был определен г. Мурманск.
Первым руководителем областного управления стал И.В. Репин. В областном центре созданы три городских и одно портовое отделение милиции. На территории области стали функционировать 4 городских отдела милиции (Кандалакшский, Кировский, Мончегорский, Полярный) и 6 районных (Кольский, Полярный, Териберский, Ловозерский, Саамский, Терский). Кроме того, в состав Кандалакшского городского и Кольского районного отделов входили два поселковых отделения - Нивастроевское и Мурмашинское.
Ошибочная дата рождения мурманской милиции 1 апреля, рассказывает председатель Совета ветеранов органов внутренних дел и внутренних войск Мурманской области полковник милиции в отставке Владимир Александрович Котов, связана с тем, что 1 апреля 1921 года, находясь в г. Архангельске в окружном управлении рабоче-крестьянской милиции, Павел Иванович Пушкин написал заявление о согласии возглавить отдел Мурманского губернского управления рабоче-крестьянской милиции, которое было создано только 13 июня.
Долгое время считалось, что именно 1 апреля милиция Заполярья была создана, однако по факту никаких документов, кроме заявления Пушкина о согласии возглавить органы внутренних дел Мурманского уезда, в архивах нет.
В течение апреля Пушкину удалось набрать 13 милиционеров, их имена остались в архивах и сегодня известны: А.В. Богданов, П.А. Касимцева, А.А. Кузьмин, И.М. Кузьмин, А.Р. Мереляне, В.Ф. Немчинов, С.Г. Опарин, С.Ф. Смирнов, А.К. Синяков, А.Е. Снегов, Ф.А. Степанов, Г.В. Шабохин, Н.К. Чеченин.
Работа с архивами мурманской милиции, а теперь полиции, продолжается. Так, благодаря инициативе ветеранов органов внутренних дел и лично Владимира Котова близится к завершению книга о ветеранах мурманской милиции. Помнить об истоках, о героических буднях первых милиционеров и рассказывать об этом вновь поступающим на службу сотрудникам полиции – это, считает Котов, одна из основных задач нынешних ветеранов.