Στο Βλαδιβοστόκ βρίσκεται ο ναός του Αγίου Ανδρέα.Φτάχτηκε το 2005 με πρωτοβουλία των Ναυπηγείων προς τιμήν των στρατιωτών που έχασαν τη ζωή τους τον μεγάλο πατριωτικό πόλεμο. Δίπλα του βρίσκεται το διάσημο ρωσικό υποβρύχιο S-56.
Στον μικρό αυτόν ναό (χωράει περίπου 40-50 άτομα) βρίσκονται εικόνες κυρίως στρατιωτικών αγίων αλλά και αγίων που υπερασπίστηκαν την ρωσική γη.
Εκεί βρίσκεται και η εικόνα της Αγίας Παρασκευής,η οποία μυροβλύζει. Οι εμπειρογνώμονες που την εξέτασαν σηκώνουν ψηλά τα χέρια.
Υ.Γ.Πρόκειται για την Αγία Παρασκευή την εξ Ικονίου την οποία η ρωσική εκκλησία τιμά στις 28 Οκτωβρίου.