Во временном церковном здании провели перепланировку и начали совершать регулярные православные богослужения. Община росла, и крохотного помещения храма стало не хватать, приход остро нуждался в храме, который бы смог вместить в себя всех желающих помолиться. В 1997—1998г. был разработан первый проект нового храма, на основе стального несущего каркаса, а к началу лета 1998 года, был выполнен нулевой цикл строительства, т.е. подготовлена площадка рядом с действующим храмом и заложен фундамент. Но в 1998 году грянул кризис. Финансирования на строительство храма не было. Община начала обустраивать церковное помещение своими силами. В газете за 1999 год о. Алексий в интервью журналисту Владимиру Максимову рассказывал о том, что в связи со сменой администрации и острой нехваткой средств, строительство нового здания под церковь было прекращено и заморожено.
С 6 декабря 1999 года настоятелем ц. Усекновения главы Иоанна Предтечи был назначен протоиерей Станислав Малиновский. 13 марта 2000 года было совершено малое освящение храма протоиереем Станиславом Малиновским. В 2000-х годах временная церковь была расширена, и ныне представляет собой протяжённый барачного вида корпус с имитирующей восьмерик на четверике одноглавой надстройкой посередине.
Так выглядел старый Храм.
Приход увеличивался, а постройка нового храма так и оставалась только на бумаге. Средств катастрофически не хватало, временный храм отапливался дровами, с помощью каменной печки, сложенной при входе, и в зимнее время в алтаре температура порой не превышала 10-ти градусов тепла, в храме было теплее за счёт прихожан, которые в условиях тесноты стояли на службах вплотную друг к другу.
Перемены началась с приходом нового настоятеля. Указом правящего архиерея, епископа Тихвинского и Лодейнопольского Мстислава, 5 августа 2014 года протоиерей Богдан Голод был назначен настоятелем храма Усекновения главы Иоанна Предтечи. Молодой и энергичный священник по благословению епископа Мстислава стал главным воплотителем в жизнь идеи постройки нового храма. К этому времени приход храма увеличился в несколько раз, и стало ясно, что замороженный предыдущий проект не отвечает требованиям современности. Было принято решение начинать всё заново, как говорится, с нового листа. Настоятель храма, протоиерей Богдан Голод привёз новый проект самарского зодчего Харитонова Юрия Ивановича. Так как старый фундамент, который заложили в 1998 году, не подходил, то было принято решение его разобрать и на этом месте заложить новый фундамент будущего величественного храма. Но бетонные блоки от старого фундамента тоже пошли в дело, ими укрепили на берегу склон реки Невы, на котором начали строить будущий храм. Летом 2015 года была подготовлена площадка под строительство нового большого храма, а уже в декабре того же года был залит новый сплошной фундамент. 11 сентября 2015 г., в престольный праздник Усекновения Главы св. Иоанна Предтечи, в присутствии епископа Тихвинского и Лодейнопольского Мстислава, руководители Администрации города Кировска и Кировского района (Василенко Д. Ю., Коломыцев М. В., Лашков М. В., Кротова О. Н.) вручили протоиерею Богдану разрешение на строительство храма.