Приказом МВД СССР образован междуреченский городской отдел милиции, который располагался в бараке по улице Первомайской (сейчас пр. Строителей), численность которого стала 74 человека. Возглавил его майор милиции Иван Васильевич Скворцов. Отдел включал в себя службу участковых инспекторов, уголовный розыск, группу по борьбе с оружием и инспекторов по делам несовершеннолетних. Не было в те годы ни автотранспорта, ни средств радиосвязи. В помощь сотрудникам ОВД были представлены 2 собаки – служебно-розыскная и конвойно-сторожевая. А в 1967 году возможности милиции расширились, так как появились 12 автомобилей и 8 мотоциклов.
В феврале 1996 года городской отдел был переименован в управление внутренних дел. С 1991 года милицейские службы располагались в здании по ул. Юдина, 3, численность достигает 200 человек. В 2000 году УВД города переезжает в новое пятиэтажное здание, выходящее на площадь Согласия. Штатная численность составляет 527 человек, работают 23 службы.
С января 2011 года УВД по городу Междуреченску реорганизовано в межмуниципальный отдел МВД России "Междуреченский".
Начальник Отдела МВД России по городу Междуреченску, подполковник полиции Попов Алексей Викторович.