Једна од атракција Калининград је Православна Црква Светог Апостола Андреја, изграђена на донацијама организација и парохијане у мају 2007. године. Заобљени камен црква у стилу Новгород-Псков црквене архитектуре КСВИИ века, пројектовао је архитекта АМ Арцхипенко и С.В.Сицхевим.

Изградња цркве Светог Андреја је лансиран у октобру 2005. године са благословом митрополита Кирила Смоленска и Калининграда. Темељ цркве је постављен капсулу са тла доведени из грчког града Патраса, где је разапет апостол Андреј. Ендру је био један од првих ученика Христових, за које је именован у списима Андреја, и косим крста на којем је мученика апостол, јер се зове Свети Андреј. У Патрасу, место распећа од апостола стоји највећа катедрала у Грчкој, изграђена у част Светог Андреја, где је био пребачен у земљи Калининград храма.

У септембру 2006. године, изградња храма посећују Његове Светости Патријарха Алексија ИИ и освештао куполу, ау мају 2007. године, митрополит Кирил од Смоленска направила обред освећења новог православне цркве. На церемонији којој су присуствовали више од половине хиљада људи.

Данас, храм садржи више од четири стотине верника, је активан мисионарске делатности. У цркви Светог Андреја редовно спроводи сервис, сакрамент крштења и редовно разговарао са вољни да прихвате православље. У близини храма је зграда у недељу школе и вртића православне.