Jedna od atrakcija Kaliningrad je pravoslavna crkva Svetog apostola Andrije, sagrađena na donacije organizacijama i župljanima u svibnju 2007. godine. Kupola kamena crkva u stilu Novgorod-Pskov crkvene arhitekture XVII stoljeća, je dizajniran od strane arhitekata AM Archipenko i S.V.Sychёvym.

Izgradnja crkve svetog Andrije je pokrenut u listopadu 2005. godine, uz blagoslov Metropolitan Kirill od Smolenska i Kalinjingrada. Temelj crkve je postavio kapsulu s tla doveo iz grčkog grada Patrasa, gdje je apostol Andrija bio razapet. Andrija je bio jedan od prvih Kristovih učenika, za koje je imenovan u spisima Andrije i kosim križem na kojem je mučeničkom apostol, jer se zove St. Andrew. U Patras, mjesto raspeća apostola stoji najveća katedrala u Grčkoj, izgrađen u čast svetog Andrije, gdje je odveden u zemlji Kaliningrad hrama.

U rujnu 2006. godine, izgradnja hrama posjećuju Njegova Svetost patrijarh AleXY II i posvećeni kupolu, te je u svibnju 2007. godine, mitropolit Kiril od Smolenska napravio obred posvećenja nove pravoslavne crkve. Na svečanosti prisustvovalo više od pola tisuće ljudi.

Danas hram sadrži više od četiri stotine vjernika, aktivna djelatnost misionar. U crkvi svetog Andrije redovito provodi uslugu, sakrament krštenja i redovito održavaju razgovore s spremni prihvatiti pravoslavlje. U blizini hrama je zgrada u školu i pravoslavnu vrtića.