29 октября 1979 года Приказом Управления внутренних дел Приморского крайисполкома № 898 образован водный отдел милиции порта Находка,возглавил который Василий Алексеевич Мельников.
С 2014 года руководителем отдела является полковник полиции Дмитрий Иванович Горох.
Необходимость создания отдела была обусловлена наличием предприятий, имеющих огромные территории и определённую специфику производства, наличие огромного торгового и рыбного флотов, территорий заводов и соседство региона с государствами Азиатско-Тихоокеанского региона, совместные с ними торгово-промышленные и пассажирские пути.
Первого сентября 2001 года Находкинский линейный отдел внутренних дел на морском транспорте был объединен с Линейным отделом милиции на станции Тихоокеанская в единое структурное подразделение – Находкинский линейный отдел внутренних дел на морском и железнодорожном транспорте.
В 2011 году отдел переименован в Находкинский линейный отдел МВД России на транспорте.
Территория обслуживания Находкинского ЛО МВД России на транспорте – это весь транспортный узел порта Находка, включая крупнейшие портовые предприятия города и акватории прилегающих заливов и морских портов.
Находкинский линейный отдел МВД России на транспорте – это сплоченный коллектив, состоящий из 160 сотрудников.
Профессионализм, внимательное и уважительное отношение к людям, чувство справедливости и ответственности – это важнейшие критерии деятельности сотрудников полиции на транспорте.
Оперативная обстановка на территории обслуживания Находкинского ЛО МВД России на транспорте сложная, преобладают преступления в сфере экономики, такие, как контрабанда, мошенничество, хищения, незаконная добыча морских биоресурсов, преступные посягательства на грузы, кражи металла и кабельной продукции, нарушение безопасности судоходства. Большое внимание уделяется профилактике и предупреждению преступлений против жизни и здоровья граждан, общественной безопасности.
Благодарим личный состав Находкинского ЛО МВД России на транспорте за кропотливый труд, за нелегкую, но очень важную для общества работу, желаем крепкого здоровья, счастья и всех жизненных благ.
Выражаем особую признательность и глубочайшее уважение ветеранам за огромный вклад в общее дело по обеспечению правопорядка на объектах транспортной инфраструктуры!