История органов предварительного следствия в современной системе МВД России начинается с 6 апреля 1963 года, когда был подписан Указ Президиума Верховного Совета СССР "О предоставлении права производства предварительного следствия органам охраны общественного порядка". Указом было установлено, что следователям органов охраны общественного порядка (так тогда назывались органы внутренних дел), наряду со следователями органов прокуратуры и госбезопасности, предоставлено производить предварительное следствие по целому ряду составов преступлений.

Такое решение выдержало проверку временем. Постепенное расширение компетенции следователей МВД привело к тому, что сегодня около 95% составов преступлений, по которым предварительное следствие обязательно, относятся к их подследственности. В первые же годы к их компетенции относилось всего 2% таких дел.

Следственный отдел Управления охраны общественного порядка приморского крайисполкома был также создан в 1963 году. Тогда же отдел возглавил Владимир Старостин, прослуживший на посту руководителя до ноября 1967 года. Структура приморского следственного подразделения росла и развивалась, и сегодня оно представляет собой управление, у которого в подчинении 36 районных подразделений и две следственные части.

С мая 1996 года Следственным управлением краевого УВД руководит полковник юстиции Петр Васильевич Сляднев, почетный сотрудник МВД России, заслуженный юрист, награжденный Орденом Почета.