Viena no pareizticīgo atrakcijas Kaļiņingradas, ir baznīca, Svētā Apustuļa Andreja Pirmsauktā, kas celts par ziedojumiem, organizācijas un draudzes 2007. gada maijā. Одноглавая akmens baznīca stilā pleskavas-novgorodas baznīcas arhitektūras septiņpadsmitā gadsimta bija būvēta arhitekti A. Pm Архипенко un S. V. Сычевым.

Baznīcas celtniecība vārdā, Svētā Andreja, tika uzsākta 2005. gada oktobrī ar svētītu Kaļiņingradas metropolītu un Smoļenskas Kirila. Uz baznīcas pamats bija ielikta kapsula ar zemi, привезенной no grieķijas pilsētas Patras, kur tika krustā sists apustulis Andrejs. Andrejs bija viens no pirmajiem mācekļiem, Kristus, par ko arī tika nosaukts rakstos Первозванным, un slīpā krusta, kurā pieņēma mocekļa nāvi apustulis, kopš tā laika sauc par andreja karogu. Patras pilsētā, vietā krustā apustuļa paceļas lielākais katedrāle Grieķijā, kas uzcelts par godu Andreja Pirmsauktā, kur arī tika ņemta zeme kaļiņingradas baznīcas.

2006. gada septembrī baznīcas celtniecība apmeklēja Patriarhs Aleksijs ii un iesvētīja dome, bet 2007. gada maijā Smoļenskas Kirils kalpoja rituālu iesvētīšana pareizticīgo baznīcas. Svinīgajā ceremonijā piedalījās vairāk kā pusotrs tūkstotis cilvēku.

Mūsdienās baznīca var uzņemt vairāk nekā četri simti ticīgo, notiek aktīva misionāru darbību. Baznīcā Andreja Pirmsauktā sistemātiski notiek dievkalpojumi, notiek kristības sakramentu un regulāri notiek sarunas ar interesentiem pieņemt pareizticību. Blakus baznīcai atrodas ēka, svētdienas skolas un pareizticīgo bērnudārza.