Ένα από τα αξιοθέατα του Καλίνινγκραντ είναι η Ορθόδοξη Εκκλησία του Αγίου Αποστόλου Ανδρέα, κτισμένο σε δωρεές από οργανισμούς και ενορίτες Μάιος 2007. Θολωτό πέτρινη εκκλησία στο στυλ του Novgorod-Πσκοφ εκκλησιαστικής αρχιτεκτονικής του δέκατου έβδομου αιώνα, σχεδιάστηκε από τους αρχιτέκτονες AM Archipenko και S.V.Sychёvym.

Η κατασκευή της εκκλησίας του Αγίου Ανδρέα ξεκίνησε τον Οκτώβριο του 2005 με την ευλογία του Μητροπολίτη Κυρίλλου Σμολένσκ και Καλίνινγκραντ. Η ίδρυση της εκκλησίας που μια κάψουλα με χώμα που έχει μεταφερθεί από την Ελληνική πόλη της Πάτρας, όπου ο Απόστολος Ανδρέας σταυρώθηκε. Ο Andrew ήταν ένας από τους πρώτους μαθητές του Χριστού, για το οποίο πήρε το όνομά του στις Γραφές Ανδρέα, και ένα λοξό σταυρό στον οποίο μαρτύρησε ο απόστολος, αφού κάλεσε τον Άγιο Ανδρέα. Στην Πάτρα, η περιοχή της σταύρωσης του Αποστόλου βρίσκεται το μεγαλύτερο καθεδρικό ναό στην Ελλάδα, που χτίστηκε προς τιμήν του Αγίου Ανδρέα, όπου είχε ληφθεί για τη γη του Καλίνινγκραντ ναού.

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

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