Salah satu daya tarikan Kaliningrad adalah Gereja Ortodoks Kudus Rasul Andrew, yang dibina di atas sumbangan daripada organisasi dan umat pada Mei 2007. Gereja batu Kubah dalam gaya seni bina gereja Novgorod-Pskov abad ketujuh belas, telah direka oleh arkitek AM Archipenko dan S.V.Sychёvym.

Pembinaan Gereja St Andrew telah dilancarkan pada bulan Oktober 2005 dengan berkat Metropolitan Kirill Smolensk dan Kaliningrad. Asas gereja telah diletakkan kapsul dengan tanah yang dibawa dari kota-kota Greek Patras, di mana Andrew Rasul telah disalibkan. Andrew adalah salah satu daripada murid-murid pertama Kristus, yang mana beliau telah dinamakan dalam Andrew Kitab Suci, dan salib serong di mana rasul telah syahid, kerana dipanggil St Andrew. Di Patras, tapak penyaliban Rasul berdiri gereja terbesar di Greece, yang dibina sebagai penghormatan kepada St Andrew, di mana beliau telah dibawa ke tanah Kaliningrad kuil.

Pada September 2006, pembinaan kuil yang dikunjungi oleh Suci Patriarch Alexy II dan ditahbiskan kubah, dan pada Mei 2007, Metropolitan Kirill Smolensk membuat upacara pentahbisan gereja Ortodoks baru. Pada majlis itu dihadiri lebih setengah ribu orang.

Hari ini, kuil mengandungi lebih daripada empat ratus orang yang beriman, adalah aktiviti dakwah aktif. Dalam gereja St Andrew kerap diadakan perkhidmatan, sakramen pembaptisan dan rundingan sering diadakan dengan sanggup menerima Ortodoks. Berhampiran kuil adalah sebuah bangunan Pusat Pengajian Ahad dan tadika Ortodoks.