Jednou z atrakcí Kaliningrad je pravoslavná církev svatého apoštola Ondřeje, postavený na dary od organizací a farníků v květnu 2007. Klenutý kamenný kostel ve stylu Novgorod-Pskov církevní architektury v sedmnáctém století, byl navržený architekty Am Archipenko a S.V.Sychёvym.

Stavba kostela svatého Ondřeje byl zahájen v říjnu 2005 s požehnáním Metropolitan Kirill Smolenska a Kaliningradu. Založení kostela byl položen kapsli s půdou přivezli z řeckého města Patras, kde apoštol Andrew byl ukřižován. Andrew byl jedním z prvních učedníků Kristových, pro které byl jmenován v Písmu Andrew, a šikmým křížem, na kterém byl apoštol mučednickou smrtí, protože nazvaný St. Andrew. V Patrasu, pozemek ukřižování apoštola stojí největší katedrálu v Řecku, postavený na počest svatého Ondřeje, kde byl vzat do země Kaliningrad chrámu.

V září roku 2006, stavba chrámu navštívil Jeho Svatost Alexij II a posvětil kopuli, a v květnu 2007, metropolita Kirill Smolenska učinil obřad vysvěcení nového pravoslavné církve. Při ceremoniálu zúčastnilo více než půl tisíc lidí.

Dnes je chrám obsahuje více než čtyři sta věřící, je aktivní misijní činnost. V kostele svatého Ondřeje provádějí pravidelně službu, svátost křtu a pravidelně jednal s ochotni přijmout pravoslaví. V blízkosti chrámu je budova nedělní školy a pravoslavnou mateřské školy.