После принятия Указа Президиума Верховного Совета РСФСР «Об образовании города Находка» в мае 1950 года исполком Находкинского Совета депутатов трудящихся принял решение об образовании отдела милиции. Именно тогда город разделили на три участка: Северный, Центральный и Южный. Их обслуживали младшие лейтенанты Юрий Алхов и Александр Гуздов, а также старший лейтенант Максим Воробьёв.
Старшим оперуполномоченным городского отдела милиции стал Николай Анисимович Свиридов. В городском УВД сохранились сведения об окладах стражей правопорядка того времени. Зарплата начальника отдела составляла 93 рубля, оклад старшего оперуполномоченного – 84 рубля, оперуполномоченного – 55 рублей.
Вплоть до 1960 года в городском отделе милиции не было автотранспорта. Чаще всего на происшествия добирались на кузовах самосвалов. В 1952 году в отделе появилось две лошади, а первые автомашины в распоряжение милиционеров поступили в мае 1960 года.
За минувшие 70 лет на берегу Японского моря вырос современный город. В настоящее время в структуру УВД по Находкинскому городскому округу входят 15 служб и подразделений, два городских отдела и два поселковых отделения милиции. Возглавляет УВД по Находкинскому городскому округу полковник милиции Михаил Усманов. Штатная численность сотрудников превышает 1 000 человек, большая часть стражей порядка имеет высшее образование. Стабильно в Находке снижается уровень преступности. За последние пять лет общий показатель уменьшился в два раза.