Църквата на свети Андрей във Владивосток - малък однокупольный бял храм, разположен на Морска алея в близост до паметника на комплекса "Бойна слава на Тихоокеанския флот", че е издигната в чест на войници, убити на фронта на Великата Отечествена война. Църква може да побере не повече от 40-50 души.

Решение за изграждане на църква е взето през лятото на 2003 г. командването на Тихоокеанския флот. На официалното освещаване на закладного камък се състоя през август 2004 г. и започва строителството на параклис.

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

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

Църквата на свети Андрей се превърна в успешен завършек на образа на новата сграда на историческия център на града.