Новый храм находится на территории военного городка. Как сообщили в епархии, инициатором строительства выступило командование Арсенала ракетного и артиллерийского вооружения, воинский коллектив и гражданский персонал части. Несколько лет проходил собирали пожертвования, позже начались строительные работы.
Богослужение по случаю закладки храма возглавил митрополит Владивостокский и Приморский Вениамин. При закладке храма, установке купола и креста присутствовали представители командования, руководства Уссурийска, военнослужащие и гражданский персонал воинской части.
Председателем Приходского совета храма в честь Всех святых назначен штатный помощник командира 70-й мотострелковой бригады по работе с верующими, замруководителя Епархиального отдела по взаимодействию с Вооруженными Силами РФ, настоятель Порт-Артурского храма при Штабе 5-й Армии протоиерей Григорий Цуркан:
«Возведение православного храма способствует духовному возрождению верующих людей. По моему глубокому убеждению, там, где появляется храм, там нормализуется жизнь, все ее составляющие, в том числе и патриотическая. Патриотизм, кстати, определяется не теми, кто громче кричит про Россию, а теми, кто живет одной жизнью с гражданами этой страны. Надеемся, что возрождение наших традиций найдет поддержку у всех патриотов, кому не безразлично возрождение нашего Отечества».