Площадка строительства расположена в центральной части закрытого городаГаджиево (Мурманская область). Город – часовой, в нем базируется гарнизон военных моряков подводников. И полярным днем,  и полярной ночью стоит он на бессменной вахте, охраняя покой Отчизны. От берегов Гаджиево уходят в океанские просторы атомные субмарины.

Несмотря на общероссийскую значимость, Гаджиево–это единственный город в ЗАТО Александровск, где нет церкви. Строительство храма было начато в 2004 году, но ввиду недостаточной полноты проектной документации и финансирования процесс был заморожен. По настоящее время частично возведен сруб храма.

Сейчас церковные службы проходят в помещении жилого дома. Однако у жителей сохраняется большая необходимость в новом, вместительном храме. Так как те, у кого такая суровая и опасная  служба, и те, кто их ждет с детьми дома, испытывая немалые тяготы гарнизонной жизни, особо остро ощущают необходимость в заботливом окормлении Православной Церкви.

Работы по завершению строительства храма в 2015 году взял на себя Екатеринбургский фонд.  «Помощи экипажам ракетных подводных крейсеров стратегического назначения «Екатеринбург» и «Верхотурье». Реконструкция приурочена к 60-летнему юбилею гарнизона моряков-подводников.

Проект реконструкции предусматривает:

- частичный демонтаж возведенных конструкций,строительство колокольни, башни с куполом над средокрестием, изменение архитектурной формы кровель и входной группы, создание малой башни с третьим куполом(символ Троицы) над алтарной частью;

- строительство на территории прихода Воскресной школы;

- разработку нескольких вариантов архитектурной подсветкиздания храма и прилегающей территории, а также проект ее благоустройства.

Конструктивно здание храма  представляет собой сруб из бревен карельской сосны диаметром 280 мм.

Высота этажа (от уровня чистого пола до низа выступающих конструкций) - переменная от 3-х до 7,3 метров.

Высота здания (архитектурная) - до верха креста 23,72 м.

Площадь застройки – 305,70 м².

Строительный объем – 2 294,40 м³  

Общая площадь – 442,40 м².

Расчетная численность прихожан  – 80 человек.