Vienas iš Kaliningrado vertybės yra stačiatikių bažnyčia Šventosios Apaštalo Andriejaus, pastatytas ant dovanojamų lėšų iš organizacijų ir parapijiečių 2007 gegužės mėn. Kupolo formos mūrinė bažnyčia atsižvelgiant į Novgorodas-Pskovo bažnyčia architektūra XVII amžiuje stiliaus, buvo suprojektuotas architektų esu Archipenki ir S.V.Sychёvym.

Statyba Andrew bažnyčia buvo pradėta 2005 metų spalio mėnesį su Metropolitan Kirilas Smolensko ir Kaliningrado palaiminimą. Bažnyčios pamatai kapsulę su dirvožemio atnešė iš graikų miestas Patras, kur apaštalas Andriejus buvo nukryžiuotas. Andriejus buvo vienas iš pirmųjų Kristaus mokiniai, už kurį jis buvo pavadintas Šventajame Rašte Andriejus, ir pasviru kryžiaus, kuris buvo nukankintas apaštalas, nes vadinamas Andrew. Patras, iš apaštalo nukryžiavimo Svetainėje stovi prie didžiausios katedra Graikijoje, pastatytas garbei Andrew, kur jis buvo paimtas į Kaliningrado šventykloje žemėje.

2006 metų rugsėjį, šventyklos lankėsi Jo Šventenybės patriarcho Aleksejus II ir statybos pašventinta kupolu, ir 2007 metų gegužės metropolitas Kirilas Smolensko padarė konsekracji naujos cerkvėje ritualą. Tuo Ceremonijoje dalyvavo daugiau nei pusė tūkstančio žmonių.

Šiandien, šventykla yra daugiau nei keturi šimtai tikinčiųjų, yra aktyvus misionierius veikla. Šv Andriejaus bažnyčioje reguliariai atliekami paslaugą, krikšto sakramentą ir reguliariai tarėsi su pasirengę priimti protestantų. Prie šventyklos yra iš sekmadienio mokyklos ir stačiatikių darželio pastatas.