Точную дату образования прокуратуры Приморской железной дороги установить не удалось. В подчинении прокуратуры находились прокуратуры Владивостокского, Ворошиловского, Ружинского и Сучанского участков.

  Прокурор Приморской железной дороги осуществлял руководство следствием, проводимым старшим следователем и следователями участковых прокуратур, надзор за обеспечением безаварийной работы дороги, организацию борьбы с простоями железнодорожного подвижного состава и др.

  Согласно постановлению СМ СССР от 14 мая 1953 г. N 1263 ДВЖД и Приморская железная дорога были объединены в Дальневосточную железную дорогу, прокуратура Приморской железной дороги прекратила свою деятельность.