Акафист начали служить с молебном, и число будущих прихожан стало расти. Молились прямо на улице, строительные кирпичи или машина будущего священника отца Анатолия служили нам аналоем. Молебен служился всегда, какая бы погода ни была.
На молебен приходила одна удивительная бабушка Зинаида. Она рассказывала, что когда-то здесь, лет двадцать назад, были дачные участки, и у нее здесь был участок, который она засаживала овощами и непременно молилась Богу, чтобы появился Храм недалеко от дома, и чтобы ей в преклонных летах можно было здесь молиться.
А как она молилась — нам молодым урок! Встанет на колени и половину акафиста стоит на сырой, холодной земле. И Господь услышал ее молитвы. Сейчас ей уже девяносто один год и она приходит каждый понедельник на молебен. Да сохранит ее Господь.
Территория сначала предназначалась для стоянки машин, поэтому она была уже ограждена кирпичными столбами с металлическим забором, но Богу было угодно, чтобы на этом месте был Храм, и наш благодетель Быков Анатолий Петрович взялся за Богоугодное дело. В июле 1998 году Высокопреосвященнейший Владыка Антоний освятил место под Храм, здесь был заложен камень и поставлен крест. Много верующих людей собралось на это знаменательное событие. Были священнослужители, представители светской власти и будущие строители Храма.
Время шло. Приход продолжал молиться. Наступила осень. Нужно было подумать, где мы будем молиться зимой. Нам временно выделили комнату в отделе соцзащиты Октябрьского района.
Тем временем на стройке Храма вовсю кипела работа. К сентябрю фундамент был готов, а 2 ноября 1998 года в основание Храма был заложен камень и крест. В октябре этого же года открывается воскресная школа, которая находит приют в 133-й общеобразовательной школе. А первых учеников было всего семь человек. Как велика милость Божья! Здание Храма еще только строиться, а Господь уже возводит храм душ будущих прихожан.
Через год стены Храма воздвигнуты, но в январе 2000 года строительство остановлено на долгие восемь месяцев. Приход продолжает молиться. С весны по осень молебны проводились возле Храма, либо в самом Храме. В зимнее время молитвенники нашли приют на квартире у рабы Божией Галины.
31 августа 2001 года состоялось освящение крестов и подъем их на купола. 2 апреля 2003 года освящается малая звонница. Первые звуки колоколов — призыв на первые службы: 5 апреля 2003 года совершается первое богослужение во вновь построенном Храме. Сколько радости и благодарности Господу, что мы имеем такую возможность — возносить наши молитвы, исповедаться и причащаться уже в новом Храме.
Слава Тебе, Боже наш, Слава Тебе! Опять мы видим милость Твою и покровительство Богородицы. Ведь наши батюшки служили в Благовещенском женском монастыре, и большинство прихожан было оттуда. Поэтому, по милости Божией, первая праздничная служба в нашем Храме совершается на Благовещение. А потом первая Пасха.
В сентябре 2003 года Храм освящает Высокопреосвященнейший Владыка Антоний в честь Архистратига Михаила и Чуда его в Хонех.