En av attraktionerna i Kaliningrad är den ortodoxa kyrkan av den heliga aposteln Andreas, byggd på donationer från organisationer och församlingsmedlemmar i maj 2007. Välvd stenkyrka i stil med Novgorod-Pskov kyrkoarkitektur av sextonhundratalet, ritades av arkitekterna am Archipenko och S.V.Sychёvym.

Byggandet av kyrkan St Andrew lanserades i oktober 2005 med välsignelse från Metropolitan Kirill av Smolensk och Kaliningrad. Grunden i kyrkan lades en kapsel med jord kom från den grekiska staden Patras, där aposteln Andreas korsfästes. Andrew var en av de första Kristi lärjungar, som han namngavs i Skriften Andrew, och ett snedkryss som aposteln blev martyr, eftersom kallas St Andrew. I Patras, platsen för korsfästelsen av aposteln står den största katedralen i Grekland, byggdes för att hedra St Andrew, där han fördes till landet Kaliningrad tempel.

I september 2006, byggandet av templet besöks av Hans Helighet patriarken Alexy II och invigt kupolen, och i maj 2007 Metropolitan Kirill av Smolensk gjorde en ritual för invigning av den nya ortodoxa kyrkan. Vid ceremonin deltog mer än ett halvt tusen människor.

Idag innehåller templet mer än fyra hundra troende, är aktiv missionsverksamhet. I kyrkan St Andrew regelbundet utfört tjänsten, dopets sakrament och regelbundet förde samtal med villiga att acceptera ortodoxi. Nära templet är en byggnad av Söndagsskolan och den ortodoxa dagis.