Jednou z atrakcií Kaliningrad je pravoslávna cirkev svätého apoštola Ondreja, postavený na dary od organizácií a farníkov v máji 2007. Klenutý kamenný kostol v štýle Novgorod-Pskov cirkevnej architektúry v sedemnástom storočí, bol navrhnutý architektmi Am Archipenko a S.V.Sychёvym.

Stavba kostola svätého Ondreja sa začal v októbri 2005 s požehnaním Metropolitan Kirill Smolenska a Kaliningradu. Založenie kostola bol položený kapsulu s pôdou priviezli z gréckeho mesta Patras, kde apoštol Andrew bol ukrižovaný. Andrew bol jedným z prvých učeníkov Kristových, pre ktoré bol vymenovaný v Písme Andrew, a šikmým krížom, na ktorom bol apoštol mučeníckou smrťou, pretože nazvaný St. Andrew. V Patrase, pozemok ukrižovania apoštola stojí najväčšiu katedrálu v Grécku, postavený na počesť svätého Ondreja, kde bol vzatý do zeme Kaliningrad chrámu.

V septembri roku 2006, stavba chrámu navštívil Jeho Svätosť Alexij II a posvätil kupolu, a v máji 2007, metropolita Kirill Smolenska urobil obrad vysvätení nového pravoslávnej cirkvi. Pri ceremoniáli zúčastnilo viac ako pol tisíc ľudí.

Dnes je chrám obsahuje viac než štyristo veriaci, je aktívny misijná činnosť. V kostole svätého Ondreja vykonávajú pravidelne službu, sviatosť krstu a pravidelne rokoval s ochotní prijať pravoslávia. V blízkosti chrámu je budova nedeľnej školy a pravoslávnu materskej školy.