Церква Андрія Первозванного у Владивостоці - невеликий однокупольний білосніжний храм, розташований на Корабельній набережній недалеко від меморіального комплексу «Бойова слава Тихоокеанського флоту», що був встановлений на честь воїнів, загиблих на фронтах Великої Вітчизняної війни. Церква може вмістити не більше 40-50 осіб.

Рішення про будівництво церкви було прийнято влітку 2003 року командування Тихоокеанського флоту. Урочисте освячення закладного каменя відбулося в серпні 2004 року і почалося будівництво каплиці.

Головними ініціаторами будівництва стали найбільші військово-морські структури: ТОФ, ДВМС і ФДУП, а також Міністерство оборони РФ. Автором проекту храмового спорудження виступив Архітектурний інститут Далекосхідного державного технічного університету під керівництвом відомого професора Ст. Моора і Центральний проектний інститут Міністерства оборони РФ.

У травні 2005 р., напередодні святкування 60-ї річниці з дня Перемоги, Архієпископ Владивостоцький і Приморський Веніамін провів урочисте освячення каплиці в честь Св. апостола Андрія Первозванного. Внутрішню частину будівлі церкви прикрашають ікони. На іконах можна побачити лики багатьох воїнів, наприклад, Георгія Побідоносця, Федора Ушакова, Димитрія Солунського та ін.

Церква Андрія Первозванного стала вдалим завершенням обличчя нової забудови історичного центру міста.