Une des attractions de Kaliningrad est l'Eglise orthodoxe du Saint Apôtre André, construite sur des dons d'organisations et des paroissiens en mai 2007. Bombé église en pierre dans le style de l'architecture de l'église Novgorod-Pskov du XVIIe siècle, a été conçu par les architectes AM Archipenko et S.V.Sychёvym.

La construction de l'église Saint-André a été lancé en Octobre 2005 avec la bénédiction du métropolite Kirill de Smolensk et Kaliningrad. La fondation de l'église a été posée une capsule avec de la terre apportée de la ville grecque de Patras, où l'apôtre Andrew a été crucifié. Andrew a été l'un des premiers disciples du Christ, pour lequel il a été nommé dans les Écritures Andrew, et une croix oblique sur laquelle l'apôtre a été martyrisé, appelé depuis St. Andrew. A Patras, le site de la crucifixion de l'apôtre se trouve la plus grande cathédrale en Grèce, construite en l'honneur de Saint-André, où il a été emmené à la terre du temple de Kaliningrad.

En Septembre 2006, la construction du temple visité par Sa Sainteté le Patriarche Alexis II et consacré le dôme, et en mai 2007, le métropolite Kirill de Smolensk a fait un rite de la consécration de la nouvelle église orthodoxe. Lors de la cérémonie en présence de plus d'un demi-millier de personnes.

Aujourd'hui, le temple contient plus de quatre cents croyants, est l'activité missionnaire actif. Dans l'église de Saint-André menées régulièrement le service, le sacrement du baptême et les pourparlers se tiennent régulièrement avec prêt à accepter l'orthodoxie. Près du temple est un bâtiment de l'école du dimanche et l'école maternelle orthodoxe.