История УВД Норильска начинается в 1938 году, когда Норильск стал именоваться рабочим поселком. Первое упоминание о норильской милиции относится к 1941 году, когда приказом УНКВД Красноярского края № 0038 от 17 мая был впервые объявлен штат и штатная расстановка личного состава Норильского поселкового отделения НКВД. Первым начальником Норильского поселкового отделения рабоче-крестьянской милиции был назначен Сазонов Никита Иванович. В штате отделения был всего один оперуполномоченный, его помощник, два участковых паспортиста и шесть милиционеров.

Никита Иванович пробыл в должности начальника норильской милиции совсем недолго: ровно через три месяца после его назначения приказом УНКВД края № 0070 начальником Норильского ПОМ назначен лейтенант милиции Крестинский Савелий Сидорович.

Для упорядочения уличного движения в поселке Норильск и организации наблюдения за порядком в общественных местах, в соответствии с разрешением заместителя Министра внутренних дел CCCР генерал-лейтенанта милиции А.П. Завенягина от 15 июня 1946 года № 1/9599, в поселке Норильск были организованы пять постоянно действующих милицейских постов. В десятидневный срок из вольнонаемного состава подобраны 20 человек для назначения милиционерами.

В феврале 1951 года в целях обеспечения порядка в Норильске организовано конное патрулирование из стрелков охраны и воинской части в количестве 40 человек. Построили конюшню на 10 лошадей, в пятидневный срок провели линию связи аппаратом "Кама". 8 сентября 1953 года приказом № 00101 УМВД Красноярского края объявлена штатная расстановка Норильского городского отдела милиции, начальником которого назначен майор милиции Кузьма Алексеевич Демко.

В целях усиления охраны общественного порядка и борьбы с преступностью, улучшения руководства органами внутренних дел в Норильске приказом МВД СССР от 11 сентября 1981 года № 0399 организовано Управление внутренних дел исполкома Норильского городского Совета народных депутатов. На его базе было создано пять городских отделов милиции и поселковое отделение в Снежногорске.

В последующие годы управление внутренних дел активно развивалось. В 1987 году в УВД появился свой информационный центр. 12 февраля 1993 года была создана милиция общественной безопасности, а её начальником назначен Владислав Иванович Авраменко. В 2000-2003 годах крупные преобразования произошли в ГАИ, ПВС, ОБХСС, экспертно-криминалистическом отделе, был создан отдел по незаконному обороту наркотиков и миграционная служба, а в июне 2003 – отдел по расследованию налоговых преступлений. УВД города Норильска стремится сохранить профессиональное ядро, всемерно использовать опыт, накопленный уже несколькими поколениями норильской милиции. Укрепляются связи с ветеранами органов внутренних дел. Они учат работать молодых сотрудников, помогают раскрывать и расследовать преступления.

Борьба с криминалом никогда не была делом какого-то одного государственного ведомства. На результативность работы положительное влияние оказывают постоянная практическая помощь и поддержка администрации Норильска, городского Совета народных депутатов, Заполярного филиала горно-металлургической компании "Норильский никель". В борьбе с преступностью управление внутренних дел поддерживает тесные деловые связи с городской прокуратурой, управлением федеральной службы безопасности, департаментом судебных приставов, таможней и целым рядом других федеральных ведомств, органами местного самоуправления, общественностью.

Главным для норильских полицейских сегодня остается защита граждан от преступных посягательств на их жизнь, здоровье и собственность.