Viena iš stačiatikių lankytinų Калининграда yra šventykla Šventojo Apaštalo Andriejaus Первозванного, pastatyta aukų organizacijų ir tikinčiųjų gegužės 2007 metų. Одноглавая uolienų bažnyčia stiliaus псковско-новгородского церковного зодчества семнадцатого amžiaus suprojektuota architektai A. Pm Архипенко ir S. V. Сычевым.

Šventyklos statyba vardan Švento Andriejaus buvo pradėtas 2005 m. spalio mėn su благословления митрополита Калининградского ir Смоленского Kirilo. Į pagrindą bažnyčios pamatai buvo pakloti tik kapsulė su žeme, привезенной iš graikijos miesto Патры, kur buvo nukryžiuotas apaštalas Andriejus. Andriejus buvo vienas iš pirmųjų Kristaus mokinių, už ką ir buvo pavadintas rašto Первозванным, o įstrižai, kryžius, kuriame dalyvavo мученическую mirtis apaštalas, nuo tol vadinamas Андреевским. Į Патрах, vietoje nukryžiavimo apaštalai pakyla didžiausia katedra Graikijoje, pastatyta į garbę Andriejaus Первозванного, kur ir buvo paimta žemė norėdami калининградского šventyklos.

2006 m. rugsėjo mėn šventyklos statyba aplankė Святейший Patriarchas Алексий Antras ir освятил kupolu, o gegužės 2007 m. Metropolitan Смоленский Kirilas atlikęs ritualą pašventinimo naują stačiatikių šventyklos. Į торжественной ceremonija присутствовало daugiau полторы tūkstančiai žmonių.

Mūsų dienomis yra talpina daugiau четырехсот tikinčiųjų, vyksta aktyvi misionieriškas veikla. Andriejaus bažnyčioje Первозванного sistemingai vyksta pamaldos vyksta krikšto sakramentą ir reguliariai vyksta pokalbiai su желающими priimti православие. Šalia šventyklos yra pastatas, sekmadieninės mokyklos ir stačiatikių vaiko sodo.