Baznīca Andreja Pirmsauktā Vladivostokā - neliela однокупольный dzidri balts templis, kas atrodas uz Jūras krastmalā, netālu no piemiņas komplekss "Kaujas slava Klusā okeāna flotes", kas tika uzstādīts par godu karavīri, kas gāja bojā par Lielo Tēvijas karu frontēs. Baznīca var uzņemt ne vairāk kā 40-50 cilvēku.

Lēmumu par baznīcas celtniecībā tika pieņemts 2003. gada vasarā komandu Klusā okeāna flotes. Svinīgā iesvētīšana закладного akmens notika 2004. gada augustā, un celtniecība sākās kapelas.

Galvenie iniciatori būvniecības kļuvuši lielākie jūras struktūra: TOPH, ДВМС un ФГУП, kā arī KRIEVIJAS federācijas aizsardzības Ministrija. Projekta autors tempļu būves uzstājās Arhitektūras institūts tālo austrumu valsts tehniskās universitātes vadībā slavenā profesora V. Моора un Centrālais dizaina institūts, KRIEVIJAS federācijas aizsardzības Ministrija.

2005. gada priekšvakarā svin 60 gadu jubileju ar Uzvaras dienas Arhibīskaps Vladivostokas un Piejūras Venjamins notika svinīga iesvētīšana kapela par godu Sv. apustuļa Andreja Pirmsauktā. Iekšējo daļu baznīcas ēkas rotā ikonas. Ikonās varat redzēt attēlus daudzu karavīru, piemēram, Georgija uzvarētāja, Fjodors Ušakova, Dmitrija Solunska u.c.

Baznīca Andreja Pirmsauktā ir kļuvusi par veiksmīgu pabeigšanu tēla jaunu apbūves vēsturiskā centra.