Ένα από ορθοδόξων αξιοθέατα Καλίνινγκραντ είναι ο ναός του Αγίου Ανδρέα, που χτίστηκε με δωρεές οργανισμούς και μέλη τον μάιο του 2007. Одноглавая πέτρινη εκκλησία σε στυλ псковско-novgorod της εκκλησιαστικής αρχιτεκτονικής του δέκατου έβδομου αιώνα, σχεδιάστηκε από τους αρχιτέκτονες Α. Μ. Архипенко και Γ. Ε. Сычевым.

Η κατασκευή του ναού στο όνομα του Αγίου Ανδρέα ξεκίνησε τον οκτώβριο του 2005, με τις ευλογίες του μητροπολίτη Калининградского και Смоленского Κύριλλος. Στη βάση της εκκλησίας τοποθετήθηκε κάψα με το έδαφος, привезенной από την ελληνική πόλη της Πάτρας, όπου σταυρώθηκε ο απόστολος Ανδρέας. Ο ανδρέας ήταν ένας από τους πρώτους μαθητές του Χριστού, για το οποίο και πήρε το όνομά του στην αγία γραφή Первозванным, και το δρεπάνι το σταυρό στον οποίο μαρτύρησε ο απόστολος, από τότε ονομάζεται στέκεται αγίου. Στην Πάτρα, στον τόπο της σταύρωσης του αποστόλου δεσπόζει ο μεγαλύτερος ναός στην Ελλάδα, που χτίστηκε προς τιμήν του αγίου Ανδρέα, όπου και ελήφθη η γη για калининградского του ναού.

Το σεπτέμβριο του 2006 και η κατασκευή του ναού επισκέφθηκε Ο αγιώτατος Πατριάρχης Αλέξιος ο Δεύτερος, και την αγίασε θόλων, και τον μάιο του 2007, ο Μητροπολίτης Σμολένσκ Κύριλλος έκανε τελετή χειροτονία του νέου ορθόδοξου ναού. Στην πανηγυρική τελετή συμμετείχαν πάνω από χίλια άτομα.

Στις μέρες μας ο ναός φιλοξενεί πάνω από τετρακόσια των πιστών, γίνεται ενεργό ιεραποστολική δραστηριότητα. Στην εκκλησία του αγίου Ανδρέα συστηματικά πραγματοποιήθηκε θεία λειτουργία, το μυστήριο του βαπτίσματος και φιλοξενεί τακτικά συζητήσεις με επιθυμούν να λάβουν την ορθοδοξία. Κοντά στο ναό βρίσκεται το κτίριο του σχολείου κυριακής και της ορθόδοξης το νηπιαγωγείο.