Однією з православних пам'яток Калінінграда є храм Святого Апостола Андрія Первозванного, побудований на пожертвування організацій і парафіян у травні 2007 року. Одноглава кам'яна церква у стилі псковсько-новгородського церковного зодчества сімнадцятого століття була спроектована архітекторами А. М. Архипенко і С. В. Сичовим.

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

У вересні 2006 року будівництво храму відвідав Святійший Патріарх Алексій Другий і освятив куполи, а в травні 2007 року Митрополит Смоленський Кирил здійснив обряд освячення нового православного храму. На урочистій церемонії були присутні більше півтори тисячі чоловік.

В наші дні храм вміщує понад чотирьохсот віруючих, ведеться активна місіонерська діяльність. В церкві Андрія Первозванного систематично проводяться богослужіння звершується таїнство хрещення і регулярно проводяться бесіди з бажаючими прийняти православ'я. Поруч з храмом розташована будівля недільної школи і православного дитячого садка.