8 октября 2014 года на месте взорвавшегося дома по улице Николая Островского был совершён молебен на начало строительства храма в честь преподобного Сергия, игумена Радонежского. Решение о строительстве храма было принято путём голосования горожан. По благословению митрополита Астраханского Ионы, богослужение совершил благочинный I округа церквей протоиерей Виктор Гнатенко в сослужении настоятеля Успенского кафедрального собора иерея Дионисия Фокина и городского духовенства.

По окончании богослужения отец Виктор обратился к молящимся со словом, в котором передал благословение правящего архиерея на созидание новой церкви. Также слово было предоставлено исполняющей обязанности мэра г. Астрахани Ирине Егоровой.