Храм построен в 2010 году для жителей посёлка Трудовое. До этого он располагался в здании по адресу: ул. Лермонтова, 75. В 2010-х годах территория храма будет благоустраиваться.

В пригороде Владивостока в пос. Трудовое строится православный храм в честь святых апостолов Петра и Павла. На территории прихода находятся два храма. Храм в честь святых первоверховных апостолов Петра и Павла пребывает ещё в стадии строительства. На 1 января 2016 года храм был построен под крышу. Закончено было около 70% работ на стройке. Но после воскресных и праздничных служб можно уже слышать звон с колокольни. Большой набатный колокол и корабельная рында — это пока весь колокольный набор храма. Снаружи храм украшен мозаичными работами. Иконы: Троицы, Нерукотворного образа Спасителя, Казанского образа Божией Матери, апостолов Петра и Павла, преподобных Сергия Радонежского и Серафима Саровского, великомученика Георгия Победоносца, благоверного князя Александра Невского. Ежедневные богослужения проходят в малом храме, освящённом в честь апостола и евангелиста Иоанна Богослова.

По материалам: http://petra-i-pavla-dv.cerkov.ru/; http://www.vladivostok-eparhia.ru/eparhia/proekt/?ID=17519