En av attraktionerna 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 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 håller templet över fyra troende är aktiv missionsarbete. 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 i söndagsskola och den ortodoxa dagis.