Первоначально богослужения проводились в помещении бывшего детского сада № 150, предоставленного по распоряжению мэра города.В этом помещении были оборудованы алтарь и необходимые для литургии элементы.

В 2013 году, в связи с возвращением здания детскому саду, приход перенёс свою деятельность в здание по адресу улица Новожилова, 7, в районе бухты Тихой. В новом помещении были проведены ремонтные работы и оборудованы ризница, склад и трапезная.

В 2019 году, по распоряжению губернатора Приморского края, приходу была выделена земля под строительство нового храма по адресу улица Сахалинская, 48. Силами благотворителей и прихожан был построен временный храм.

Как добраться

Как доехать до храма Андрея Первозванного г. Владивосток?

Самый быстрый и простой способ добраться до храма Андрея Первозванного (ул. Новожилова, 7) — это сесть на автобус № 31 прямо у Железнодорожного вокзала Владивостока и выйти на остановке «Улица Новожилова» (время в пути ≈ 24 мин) . После этого остаётся пешая прогулка — менее 200 м по ул. Новожилова до дома 7.

Основной маршрут (автобус № 31)

Старт — Железнодорожный вокзал Сразу у выхода из зала ожидания находите остановку «Ж/д вокзал» (Железнодорожный вокзал) — там же же и конечная точка отправления автобуса № 31 .
Путь на автобусе № 31
- Автобус № 31 курсирует по маршруту «Ж/д вокзал → Детская поликлиника», протяжённость — 9 км, среднее время в пути — 24 мин .
- Интервалы движения в будни — каждые 11–18 мин (первые рейсы начинаются около 05:30, последние — в районе 22:00) .
Выход на остановке «Улица Новожилова»
- Садитесь до остановки «Улица Новожилова» — она идёт после остановок «Сахалинская» и «Столовая» .
Пешая часть
- От остановки перейдите на противоположную сторону ул. Новожилова и пройдите вдоль улицы ≈ 150–200 м до дома 7 — это и есть храм Андрея Первозванного.

Альтернативный маршрут с пересадкой (автобусы № 31 + № 64)

Железнодорожный вокзал → Улица Добровольского автобусом № 31
- Садитесь на тот же автобус № 31, но выходите на остановке «Улица Добровольского» (четвёртая после вокзала) .
Пересадка на автобус № 64
- Спустившись на «Улица Добровольского», перейдите к посадочной площадке для автобусов в сторону ул. Академической. Там садитесь на автобус № 64 (маршрут «Улица Добровольского → Академическая → Детская поликлиника») .
- Интервалы движения № 64 — каждые 15 мин, время в пути от «Ул. Добровольского» до «Улица Новожилова» ≈ 10–12 мин .
Выход на остановке «Улица Новожилова» и пешком до дома 7
- Далее тот же шаг: выходите на «Улица Новожилова» и идёте пешком 150–200 м до храма.

Это чуть более долгий вариант (≈ 35–40 мин вместо 24 мин), но может быть полезен при редком движении автобусов № 31 или поздних рейсах.