Една от православни забележителности на Калининград е храм на Св. Апостол Андрей Първозвани, построен от дарения на организации и членове на май 2007 година. Одноглавая каменна църква в стила на псковско-новгород църковна архитектура на седемнадесети век е проектиран от архитекти на А. на М. Архипенко и В. В. Сычевым.

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

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

В наши дни храмът може да побере повече от четиристотин вярващите, е в ход активната мисионерската дейност. В църквата на свети Андрей, систематично се извършва богослужение, се извършва обреда на кръщението и редовно се провеждат разговори с форми са готови да приемат православието. В близост до храма се намира сградата на неделното училище и православна детска градина.