Една от атракциите на Калининград е Православната църква на Свети Апостол Андрей, построена на дарения от организации и енориаши май 2007. Куполна каменна църква в стила на Новгород-Псков църковна архитектура от седемнадесети век, е проектирана от архитектите AM Archipenko и S.V.Sychёvym.

Строителството на църквата на Свети Андрей стартира през октомври 2005 г. с благословията на митрополит Кирил на Смоленск и Калининград. В основата на църквата е положен капсула с пръст, донесена от гръцкия град Патра, където апостол Андрей е бил разпнат. Андрю беше един от първите ученици на Христос, за които той е обявен в стихове Андрей, и кръстче, на която бе убит апостола, тъй нарича Андреевден. В Патра, на мястото на разпъването на Апостола стои най-голямата катедрала в Гърция, построен в чест на св. Андрей, където той е бил отведен в земята на Калининград храм.

През септември 2006 г., изграждането на храма посетен от Негово Светейшество патриарх Алексий II и осветена на купола, а през май 2007 г., митрополит Кирил на Смоленск направи ритуал на посвещението на новия православен храм. На церемонията присъстваха повече от половината хиляди души.

Днес храмът съдържа повече от четиристотин вярващи, е активна мисионерска дейност. В църквата на Свети Андрей редовно проведено на услугата, тайнството на кръщението и редовно провежданите разговори с склонен да приеме православието. Близо до храма е сграда на Неделното училище и Православната детска градина.