В Норильске речная полиция появилась в 1980 году. Когда приказом начальника Управления внутренних дел (УВД) исполкома Красноярского краевого Совета народных депутатов от 21 мая 1980 года «Об организационно-штатных вопросах», на основании приказа МВД СССР от 28 апреля 1980 года, образовано Линейное отделение милиции УВД Красноярского крайисполкома по обслуживанию акватории реки Енисей в пределах Красноярского края. В этом же приказе был объявлен штат созданного линейного отделения милиции УВД Красноярского крайисполкома, в оперативное подчинение которого вошел линейный пункт милиции в порту города Дудинки.
Территория обслуживания Таймырского линейного отдела (ЛО) МВД России простирается: на юге – 955 км реки «Енисей» от устья реки «Подкаменная тунгуска» (устье реки «Хантайка»; на севере – Остров «Диксон» Енисейский залив Карского моря; на юго-востоке – акватория морского порта в с. Хатанга. Общая протяжённость водных путей составляет 1060 километров: из них – морских – 280, речных – 780.
В сферу оперативного обслуживания линейного отдела полиции (ЛОП) в аэропорту и морском порту города Дудинка входит Заполярный транспортный филиал ПАО «Горно – металлургической компании «Норильский никель», и Дудинский морской порт – основная база снабжения жизнедеятельности Норильского промышленного района и Таймырского муниципального района.
Навигация на Таймыре длится с июня по сентябрь. Ежегодно речная полиция проводит рейдовые мероприятия по выявлению и пресечению фактов незаконного вылова биоресурсов, по результатам которых в 2019 году зарегистрировано 2 уголовных дела по статьям 256 и 258.1 Уголовного кодекса Российской Федерации и 1 административное правонарушение по статье 8.37 Кодекса об административных правонарушениях Российской Федерации.