Первоначально богослужения проводились в помещении бывшего детского сада № 150, предоставленного по распоряжению мэра города.В этом помещении были оборудованы алтарь и необходимые для литургии элементы.
В 2013 году, в связи с возвращением здания детскому саду, приход перенёс свою деятельность в здание по адресу улица Новожилова, 7, в районе бухты Тихой. В новом помещении были проведены ремонтные работы и оборудованы ризница, склад и трапезная.
В 2019 году, по распоряжению губернатора Приморского края, приходу была выделена земля под строительство нового храма по адресу улица Сахалинская, 48. Силами благотворителей и прихожан был построен временный храм.