Ena od zanimivosti Kaliningrada je pravoslavna cerkev svetega apostola Andreja, zgrajena na donacije iz organizacij in župljani v maju 2007. Kupolami kamnita cerkev v slogu cerkvene arhitekture Novgorod, Pskov sedemnajstega stoletja, je bil oblikovan z arhitekti am Archipenko in S.V.Sychёvym.

Gradnja cerkve sv Andreja se je začela oktobra 2005, z blagoslovom Metropolitan Kirill Smolensk in Kaliningrad. Temelj cerkve je bil položen kapsulo z zemljo prinesel iz grškega mesta Patras, kjer je bil apostol Andrew križan. Andrew je bil eden izmed prvih Kristusovi učenci, za katere je bil imenovan v svetih spisih Andreja in poševnim križem, na katerem je bil mučeniško apostol, ker se imenuje St. Andrew. V Patrasu, mesto križanju apostola stoji največji katedralo v Grčiji, zgrajena v čast sv Andreja, kjer so ga odpeljali v deželo Kaliningrad templja.

V septembru 2006 je gradnja templja obiskalo Njegove Svetosti patriarh Aleksej II in posvetil kupolo, maja 2007, Metropolitan Kirill od Smolenska naredila obred posvetitve novega pravoslavne cerkve. Na slovesnosti, ki jih več kot polovica tisoč ljudi udeležilo.

Danes, tempelj vsebuje več kot štiri sto vernikov, je aktiven dejavnost misijonar. V cerkvi svetega Andreja redno izvajajo storitve, zakrament krsta in redno sestal z pripravljeni sprejeti pravoslavje. V bližini templja je stavba Sunday School in pravoslavno vrtca.