2 апреля 1997 года Владыка Владимир посетил Кировск и одобрил в целом проект церкви, который ему представили в администрации района: площадь 925 м² (37×25 м), высота звонницы 33 метра (архитектор П. И. Лошаков). Разработчики уверяли, что современные материалы: несущий каркас из металлоконструкций и небьющегося тонированного стекла – позволят собрать здание на фундаментах стаканного типа за 3 – 3,5 месяца.
К лету 1998 года был выполнен нулевой цикл. 4 июня, в канун праздника Святой Троицы, митрополит Владимир приехал на освящение закладки основания церкви. Владыка освятил деревянный крест, камень с частичкой мощей великомученика Андроника в капсуле и фундаменты храма и пожелал довести дело до конца… Два месяца спустя случился печально знаменитый дефолт, и строительство вскоре было заморожено – из-за нехватки финансовых средств.
Отец Алексей, размышляя об этом событии, упомянул о пророчестве царя Давида (псалом 126): «К сожалению, на данной стройке можно отметить впрямую исполнение слова пророка: „Если Господь не построит дом, напрасно трудится строитель“. С прискорбием должен отметить, что наши вера и молитва слабы, по ним и успехи строительства нового храма… Пока же и малая молитва не пропадает у Господа нашего… на пожертвования многих наших благотворителей мы сумели начать придавать зданию нашей церкви более приличный вид».
Обустройство продолжилось и при протоиерее Станиславе Иосифовиче Малиновском, который принял общину 16 декабря 1999 года. При поддержке администрации и с помощью предприятий, в т. ч. завода «Ладога», 8-й ГРЭС, Павловского завода, увеличилась площадь здания, был возведен купол, устроен алтарь.
Стараниями отца Богдана, нового настоятеля, были утеплены стены, заменены окна, смонтирована система вентиляции и написан новый иконостас. Протоиерей Богдан (Голод) был назначен на кировский Приход указом правящего архиерея – Владыки Мстислава, епископа Тихвинского и Лодейнопольского Тихвинской епархии, 5 августа 2014 года. Через две недели, 19 августа, на праздник Преображения Господня, отец Богдан отслужил первую литургию как настоятель.
Одновременно со службой, благоустройством здания и территории шел целенаправленный поиск проекта большого храма. Не единожды настоятель приходил к епископу Мстиславу с различными эскизами… Благословение получил лишь третий предпроект – двухэтажное здание площадью более 500 м² и высотой 31 метр (на память невольно приходит поговорка: Бог любит Троицу! – третий батюшка, третий проект). За основу был взят храм в честь Святой Троицы в Самаре (архитектор Ю. И. Харитонов).