В июле 1945 года в составе Мурманской области был образован Печенгский район, территория Печенги, возвращенная Финляндией Советскому Союзу. В связи с этим в августе 1945 года было создано Печенгское районное отделение НКВД Мурманской области, первым начальником которого стал капитан милиции Галевко П.П. Личный состав отделения, согласно штатному расписанию, составлял 21 человек.
В 1950 году Печенгское РО НКВД было реорганизовано в Печенгское отделение милиции, а в 1964 году в Печенгский районный отдел внутренних дел. В различные периоды времени начальниками Печенгской милиции были Ждановский К.М., Пинчук А.К., Балеаин П.В., Корнилов В.В., Левит Л.А., Лыюров В.П., Волошин В.В., Фирсин В.В., Захаров Ю.Г., Коробко В.Н., Зрелов В.Н., Загайкевич В.П.
В 1977 году при исполнении служебных обязанностей, во время задержания преступника, погиб сержант милиции Сидорович Александр Иосифович. За проявленное мужество он посмертно награжден орденом Красной Звезды, его имя занесено в книгу Почета ЦК ВЛКСМ. Приказом начальника УВД МО № 343 от 15 августа 1977 года сержант милиции Сидорович А.И. зачислен навечно в списки личного состава ОВД по Печенгскому району.
В настоящее время ОВД по Печенгскому району возглавляет подполковник милиции Александр Людо Колвайтис.
