Una delle ortodossi attrazioni turistiche di Kaliningrad è la chiesa del Santo Apostolo Andrea, costruito su una donazione a organizzazioni e membri nel maggio 2007. Одноглавая chiesa di pietra in stile псковско-novgorod architettura della chiesa del xvii secolo, è stato progettato dagli architetti A. M. Diana e C. V. Сычевым.

La costruzione di un tempio in nome di S. Andrea è stato avviato nel mese di ottobre 2005, con la benedizione del metropolita di Borderlands e Смоленского Cirillo. Nella base della chiesa è stato dotato di una capsula con la terra, provenienti dalla città greca di Patrasso, dove fu crocifisso, l'apostolo Andrea. Andrea è stato uno dei primi discepoli di Cristo, e che è stato chiamato nelle scritture parte del primo scelto, e saltire in cui martirio apostolo, da allora chiamato Андреевским. A Patrasso, in luogo della crocifissione apostolo sorge la più grande cattedrale in Grecia, costruito in onore di sant'Andrea, dove è stata presa la terra per borderlands del tempio.

Nel settembre 2006 la costruzione del tempio è visitato da sua Santità il Patriarca Alessio Seconda e consacrò la cupola e nel maggio 2007, il Metropolita kirill di Smolensk Kirill ha celebrato il rito di consacrazione di una nuova chiesa ortodossa. Alla solenne cerimonia hanno partecipato più di mezzo migliaio di persone.

Oggi il tempio ospita più di quattrocento fedeli, riveste l'attività missionaria. Nella chiesa di sant'Andrea vengono sistematicamente effettuati culto, il sacramento del battesimo e regolarmente conversazione con persone interessate a prendere l'ortodossia. Accanto al tempio si trova l'edificio della scuola domenicale e ortodossa della scuola materna.