Храм был заложен в честь святого праведного воина Фёдора Ушакова. Решением Священного Синода от 31 мая 2010 года было одобрено предложение Центра национальной славы России и Фонда святого всехвального апостола Андрея Первозванного освятить на границах Российской Федерации храмы во имя святого благоверного великого князя Александра Невского. В связи с этим строящийся в Балтийске собор был переименован в честь святого благоверного великого князя Александра Невского и получил статус Патриаршего подворья.
Храм во имя святого благоверного великого князя Александра Невского в Балтийске освящен 12 октября 2011 года Святейшим Патриархом Московским и всея Руси Кириллом, воздвигнут на средства и трудами Уральской горно-металлургической компании при попечительстве Преосвященного епископа Балтийского Серафима. Юго-западнее здания храма заложена колокольня. На ноябрь 2012 года строительство продолжается, высота сооружения не превышает нескольких метров над уровнем земли. В цокольном этаже храма размещается Культурно-просветительский центр Патриаршего подворья Святого благоверного князя Александра Невского.
http://www.prussia39.ru/sight/index.php?sid=598