История этого величественного храма началась 20 июля 2008 года, когда митрополит Смоленский и Калининградский Кирилл освятил закладной камень в его основание. Возведенный по проекту талантливого архитектора Алексея Мусина в традиционном шатрово-купольном стиле, храм украшает собой Калининград, располагаясь вблизи одного из корпусов Балтийского федерального университета имени Иммануила Канта.
Это впечатляющее сооружение поражает своими размерами: длина без алтарной части и притвора достигает 17 метров, ширина - 15 метров, а высота купола с крестом взмывает в небо на 48 метров. Внутреннее пространство храма способно вместить более 800 верующих.
16 ноября 2013 года стало знаменательной датой - Святейший Патриарх Московский и всея Руси Кирилл совершил торжественный чин малого освящения храма. Интересно, что первоначально планировалось посвятить храм святой мученице Татиане, учитывая его близость к университету. Однако, когда было принято решение о строительстве храма в честь святой Татианы ближе к основному зданию университета, этот храм получил посвящение святому благоверному князю Александру Невскому.