Храмовый комплекс расположен в историческом районе Второй Речки, вблизи побережья Амурского залива, новых жилых кварталов и благоустроенной набережной. Главная задача проекта – создать открытое общественное пространство, связанное с городской средой и способствующее развитию приходской жизни. В основе архитектурной концепции лежит работа с рельефом: искусственно созданный холм символизирует Голгофу и отсылает к трагической истории участка, на котором в 1929-1943 годах располагался Владивостокский пересыльный пункт ГУЛАГа.
Архитектура комплекса представляет собой современное переосмысление традиций русского храмового зодчества XVI-XVII веков. В состав ансамбля входят храм на 150 прихожан со стилобатным этажом, приходской дом, звонница, церковная лавка, внутренний двор и сад. Особенности рельефа позволили организовать обособленный двор с амфитеатром и обеспечить безбарьерный доступ к пространствам комплекса. Бесстолпная конструкция подкупольного пространства храма сохраняет целостность интерьера и обеспечивает хороший обзор во время богослужений.
Тема подвига новомучеников раскрывается в художественном оформлении комплекса через барельефы, христианскую символику и монументальную Голгофу с Крестом, завершающую восточную часть ансамбля. В архитектуре зданий использованы традиционные материалы и современные интерпретации исторических деталей. Вместо капитального ограждения границы территории обозначены зелёными насаждениями, что сохраняет её открытость и связь с окружающей городской средой.