Все кресты и деревья возле храма выгорели. Один деревянный крест на могиле матушки Серафимы остался среди пепелища, только чуть-чуть нижний конец креста у земли обуглился. Всего меньше недели не было службы, пока приспосабливали сторожку под храм. Опять началась служба... Властям необходимо было ликвидировать приход. За день до прихода комиссии верующим стало известно, что на следующий день в 10 часов утра прибудет комиссия, которая должна зафиксировать отсутствие храма и, как следствие, отсутствие прихода. Тревожная весть мгновенно облетела всю округу. Верующие пригнали вагон с лесом. Православные мужчины и женщины работали всю ночь, по милости Божией, за ночь успели поставить сруб и укрепили стропила. Утром прибыла комиссия и вынуждена была констатировать, что «строение существует».
По мнению отца Константина Кобелева именно матушка Серафима - создательница нового храма Святителя Николая Чудотворца в Бирюлево: «Батюшка отец Василий Моисеев, еще был молодым священником, пришел к ней (незадолго до её смерти), она ему предсказала, что он будет строить храм...Какие храмы в то время…., когда наоборот только все уничтожалось или закрывалось... И вот то, что она ему, предсказала, что он будет строить храм, это конечно на него повлияло. Иначе как бы он решился сам бы без такого предсказания, без такого благословения приступить к какому-то строительству в то время, когда все священники находились под жестким контролем соответствующих органов и такая инициатива могла кончиться для него очень плачевно. А вот он имел такую веру. Помолился, сходил к ней на могилу, как я понимаю. И потом дерзнул приступить к этому делу. И у него и дальше все так получалось чудесным образом. Потому, что в то время, ну как это можно было храм построить… За все годы советской власти по всей стране было построено только сто храмов, по всей стране, за 70 лет. Причем это, не считая тех, которые были открыты на оккупированных территориях...»
Приведём факты из истории. «Первым сигналом готовящейся новой расправы с Церковью явилось Постановление ЦК КПСС от 7 июля 1954 года, которое призвало Министерство просвещения, комсомол, профсоюзы развернуть беспощадную борьбу с религией». Методы борьбы почти не отличались от методов 30-х годов. Священно служителей особо почитаемых в народе, старались перевести в отдаленные приходы, бывали случаи, когда пастырей переводили с прихода на приход несколько раз. Представители власти могли лишить регистрации любого приходского священника, а затем под разными предлогами отказывали в регистрации новому священнику. Если приход оставался без священника и служб более шести месяцев, его закрывали как не действующий. (Священникам из других храмов обслуживать такой храм запрещалось: «человек должен работать, там, где прописан». Если находились священнослужители, желающие переехать и прописаться рядом с храмом, им отказывали в прописке.)
Нередко пожарная инспекция могла запретить пользоваться храмом, требовали провести генеральный ремонт. В тех случаях, когда бедному приходу не хватало средств на ремонт, решающую роль играл запрет на использование средств «со стороны» благополучных приходов или со стороны епархии... ( В результате всех этих мер количество православных церквей к восьмидесятым годам сократилось вдвое.)
Именно поэтому сам факт того, что прихожане сгоревшего храма в годы богоборческого лихолетья не дали уничтожить приход, сумели противостоять изощрённым методам властей – является чудом Господним. Следует особо отметить: «Среди пепелища уцелел лишь один деревянный крест на могиле старицы Серафимы!» Не это ли указание на молитвенное ходатайство подвижницы перед Господом за православных людей проживавших в Бирюлево?!
С Божией помощью в короткие сроки был возведен новый храм. Иконы для церкви были переданы верующими из окрестных подмосковных деревень. Иконостас собрал художник-реставратор Вячеслав Андреевич Рыбаков из частей, которые удалось найти в недействующих храмах.
Много труда вложил в благоустройство храма настоятель протоиерей Василий Моисеев. 22 декабря 1957 года, в день праздника иконы Божией Матери «Нечаянная Радость», новый деревянный храм был торжественно освящен во имя святителя Николая Чудотворца.
В 1959 году в храме был устроен приставной престол во имя Покрова Божией Матери. В 1960 году поселок Бирюлёво вошел в состав Пролетарского района города Москвы. В 1977 году был завершен проект застройки микрорайона Бирюлёво-Западное. При осуществлении этого проекта Бирюлёвское кладбище должны были уничтожить.