Днем создания мурманской тогда еще милиции считается 1 апреля 1920 года. Милиционеры избирались путем открытого голосования на собраниях предприятий и лесопильных заводов. Обстановка же требовала создания штатных органов охраны общественного порядка, однако этому процессу помешали гражданская война и иностранная военная интервенция. Штатный аппарат милиции был создан только после изгнания интервентов и разгрома белогвардейцев.
На территории региона была установлена советская власть. Это произошло в результате вооруженного восстания в столице Заполярья 21 февраля 1920 года. До этого времени созданные структурные управления органов внутренних дел в Заполярье не являлись самостоятельными и входили в состав Архангельского управления рабоче-крестьянской милиции.
Стоит напомнить - дата рождения мурманской милиции связана с тем, что, находясь в Архангельске в губернском управлении советской рабоче-крестьянской милиции, Павел Иванович Пушкин написал заявление о согласии возглавить Мурманское уездное управление рабоче-крестьянской и рыбацкой милиции.
Структура Заполярной милиции на протяжении всех последующих лет развивалась и перестраивалась. Усложнялись задачи, стоящие перед Управлением МВД России по Мурманской области, качественно и количественно менялся личный состав сотрудников, но сохранялось главное - высокий профессионализм, выдержка и самоотдача.