Храм в городе Балтийске (первоначально в честь святого праведного воина Феодора Ушакова) начал строиться в 2007 г. по благословению митрополита Смоленского и Калининградского Кирилла, ныне Святейшего Патриарха Московского и всея Руси. Настоятелем храма был назначен епископ Балтийский Серафим.

Компания ООО "СТ-СтройПроект" имеет большой опыт в реализации проектов по проектированию храмов.

Объект сдан в эксплуатацию в 2010 году.

На заседании Священного Синода от 31 мая 2010 года было одобрено предложение программы «Александр Невский» Фонда Андрея Первозванного и Центра национальной славы России освятить возводимые Уральской горно-металлургической компанией на границах Российской Федерации форпосты Православия – храмы во имя святого благоверного великого князя Александра Невского, и придать вышеназванным храмам статус Патриарших подворий. В связи с этим строящийся в рамках программы «Александр Невский» в г. Балтийске храм был переименован в честь святого благоверного великого князя Александра Невского и получил статус Патриаршего подворья.

Габариты проектируемого храма в плане в осях 18 x 23 м. Ширина пролета 18 м. Высота первого этажа -10,5 м, цокольного этажа -3.4 м. Высота собора в кресте - 31,6 м. Собор рассчитан на одновременное посещение 300-350 человек. В цокольном этаже располагаются вспомогательные помещения и крестильня, на первом этаже – верхняя церковь, алтарная часть, пономарня, притвор, подсобное помещение, свечная лавка.

Здание кирпичное. Колонны – монолитные железобетонные. Перекрытия – монолитные железобетонные. Арки – монолитные железобетонные.

Проектируемый храм венчает купол с крестом из металлических конструкций. Купол опирается на монолитный железобетонный барабан.