В 1896 году, с увеличением численности гарнизона на острове Русский, возникла необходимость в строительстве храмов для духовного окормления военнослужащих. По инициативе нижних чинов 8-го Восточно-Сибирского линейного батальона был заложен первый храм, освящённый в 1897 году в честь Нерукотворного Образа Христа Спасителя. Этот храм стал первым полковым храмом крепости Владивосток.
В 1906 году на острове была размещена 9-я Восточно-Сибирская стрелковая дивизия, участвовавшая в Русско-японской войне. С этого времени начали появляться полковые домовые церкви 33-го, 34-го, 35-го и 36-го полков. В частности, 34-й Восточно-Сибирский стрелковый полк, сформированный 5 декабря 1903 года, имел походную церковь, которая первоначально располагалась в деревянном бараке инженерного ведомства в районе бухты Рында и вмещала до 800 человек.
В 1914 году завершилось строительство и было освящено новое кирпичное здание храма во имя преподобного Серафима Саровского у подножия горы Русских. Этот храм стал центральным местом духовной жизни полка.
После окончания Первой мировой войны и последующих политических изменений, в 1925 году здание храма было передано военным, а в декабре 1929 года преобразовано в клуб имени товарища Сергеева. В этот период были удалены купол, колокола и кресты, а внутренние росписи уничтожены.
В советский период здание использовалось для различных культурных и образовательных целей. В 1996 году в здании произошёл пожар, в результате которого выгорела практически вся внутренняя часть, крыша, и рухнули потолки. Уцелел только остов здания и около 20 процентов крыши.
В ноябре 1998 года православная община обратилась с просьбой о передаче здания для восстановления храма. После официальной передачи здания начались восстановительные работы. К декабрю 2001 года здание церкви и прилегающая территория были переданы Владивостокской епархии.
11 октября 2001 года Священный Синод Русской Православной Церкви постановил преобразовать приход храма преподобного Серафима Саровского в мужской монастырь. В декабре того же года монастырь прошёл государственную регистрацию.
В последующие годы на территории монастыря были построены братский корпус, привратницкая, котельная, мастерские, трапезная и трапезный корпус. С 2014 года ведётся строительство колокольни.
Архитектурно здание храма представляет собой кирпичное сооружение, характерное для военных храмов начала XX века. В ходе восстановительных работ были воссозданы купол с крестом, внутренние росписи и иконостас, что позволило вернуть храму его исторический облик.
