Церковь во имя Святителя Николая Чудотворца расположена в Южном округе г. Москвы, близ станции Бирюлево Товарная Павелецкой железной дороги. История местности, в которой находится храм, прослеживается со 2-ой половины 18 века; здесь по трассе Большой Серпуховской дороги на берегах р. Городенка лежало сельцо Бирюлево, входившее в состав Ратуева стана Московского уезда. При проведении "генерального межевания" в 1766 году сельцо было обмежевано и нанесено на крупномасштабную карту. Сельцо находилось в общем владении секунд-майора Петра Алексеевича Татищева и подпоручика Александра Алексеевича Плещеева Оно входило в приход церкви Покрова Пресвятой Богородицы села Покровского на реке Городенке, лежавшего к востоку от сельца.

В середине XIX века сельцо Бирюлево принадлежало княгине Аграфене Степановне Оболенской. В нем числилось 15 крестьянских дворов с 86 жителями, при сельце находилась помещичья усадьба с господским домом и оранжереей.

В сельце Бирюлево располагалась почтовая станция, она была первой от Москвы. Сюда, в особенности в зимнее время, любители веселых поездок выезжали на пикники и кутежи.

В конце XIX века сельцо Бирюлево входило в состав 5 стана Зюзинской волости Московского уезда. В нём, по статистическим данным, проживало 117 человек, а усадьба при сельце принадлежала инженер-капитану Ивану Александровичу Ромсйко.

В 1900 году по соседству с сельцом Бирюлево вырос поселок, своим возникновением обязанный прокладке Рязанско-Уральской железной дороги.

На 17 версте от Москвы, близ сельца была выстроена станция Бирюлево, начавшая быстро развиваться. К 1913 году при станции находилось оборотное депо с паровозным зданием, мастерские. Станция Бирюлево была связана передаточной ветвью со станцией Царицыно-Дачное Московско-Курской железной дороги, а также соединена рельсовым путем с большим кирпичным заводом инженера А. П. Верховского, расположенным в полутора верстах от станции.

Расстояние от поселка железнодорожников до Москвы - около 17 верст - делало затруднительным для детей служащих и рабочих станции ежедневные посещения московских городских школ. Поэтому в 1903 году близ товарной станции было открыто двухклассное смешанное железнодорожное училище на 200 человек. Училище помещалось в одноэтажном деревянном особняке и состояло из трех классных комнат

В 1911 году по ходатайству служащих при станции Бирюлево, а также Правления Рязанско-Уральской железной дороги Московская духовная консистория разрешила учредить школу-церковь Министерства путей сообщения, для которой к зданию железнодорожного училища предполагалось сделать пристройку. Указом Священного Синода от 8 ноября 1911 года при строящейся церкви-школе на ст. Бирюлево Рязанско-Уральской ж. д., Московского уезда был открыт "самостоятельный приход с причтом из священника и псаломщика с содержанием из местных средств" Священником к церкви был назначен Александр Стремлянов псаломщиком - Николай Воздвиженский вскоре замененный Сергеем Холиным.

К апрелю 1912 года церковь была выстроена и освящена во имя Святого Благоверного князя Александра Невского. Церковь была размещена в деревянной пристройке к зданию училища, отделялась от классной комнаты створчатой дверью, которая в дни больших религиозных праздников открывалась, увеличивая таким образом, пространство храма.

В апреле 1912 года по ходатайству священномученика Владимира, (Богоявленского) митрополита Московского и Коломенского cвятой Государь Император Николай Александрович пожаловал денежное пособие на уплату долгов по постройке Александро-Невского храма.

В клировой ведомости 1916 года дано следующее описание церкви: "Зданием деревянная, в одной связи с училищем, на каменном фундаменте, с колокольнею временной на деревянных столбах..., престолов в ней один, во имя святаго благовернаго Великаго Князя Александра Невскаго".

В приход Александро-Невского храма кроме поселка железнодорожников вошло и сельцо Бирюлево. В 1916 году в приходе церкви состояло 86 дворов с 600 жителями.

Храм содержался на средства Правления Рязанско-Уральской железной дороги, а также рабочих и служащих депо и крестьян сельца Бирюлево. Ни церковно-причтовой, ни усадебной, ни кладбищенской земли в то время при храме не было. Дома священника и псаломщика, выстроенные в 1900-1904 гг., были собственностью Правления Рязанско-Уральской железной дороги. Приписных к церкви часовен, кладбищенских и молитвенных домов также не было.

В 1918 году после издания декрета об отделении церкви от государства и школы от церкви над Александро-Невским храмом нависла опасность подобно другим домовым церквям быть упраздненным. Для сохранения храма верующие поселка и сельца Бирюлево зарегистрировали православную общину и заключили договор с Московским уездным советом о передаче храма в бессрочное и бесплатное владение Общине.

В начале 1924 года "в связи с обострением классовой борьбы" предпринятые меры по спасению прихода уже не могли помочь. "Ввиду чрезвычайной тесноты" (школа 1-ой ступени при станции Бирюлево работала в три смены), а также "для того, чтобы совершенно изолировать детей от религиозного влияния церкви" на общем собрании служащих и рабочих станции было принято решение о расширении школы за счет храма, "предложив верующим, - как говорилось в протоколе, - если им угодно, построить церковь для себя".

Постановлением Президиума Московского Совета рабоче-крестьянских депутатов от 24 марта 1924 года Александро-Невский храм был закрыт, а в мае того же года окончательно ликвидирован; его помещение было передано Администрации железнодорожной школы, а церковное имущество поступило в ближайшую Покровскую церковь с. Покровского.

В прошении прихожан ликвидированного Александро-Невского храма на имя Патриарха Московского и всея Руси Тихона говорилось: "Под влиянием столь прискорбных событий весьма многие прихожане стали рассеиваться по разным приходам, но не находили для себя нравственного удовлетворения. Это побудило нас обратиться к Советской власти за разрешением вновь построить храм на том участке земли, где находится кладбище" .

21 июня 1924 года Президиум Моссовета разрешил Приходскому совету Александро-Невской церкви взамен ликвидированной построить новую церковь на территории кладбища, возникшего близ железнодорожной станции в период 1917-1923 гг. Известно, что в 1923 году в Александро-Невском храме совершались отпевания умерших.

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

Храм был построен за одну неделю.

14 декабря 1924 года церковь была освящена во имя cвятителя Николая Чудотворца.

Священником в Никольский храм был назначен Василий Канардов.

В марте 1956 года от замыкания электрических проводов Никольский храм сгорел.

Однако уже через 10 дней богослужения возобновились в церковной сторожке, специально перестроенной и приспособленной для нужд прихода.

За одну ночь вокруг церковной сторожки, где временно проходили богослужения, coоpужён сруб и стропила нового деревянного храма.

В 1957 году прихожане на свои средства и своими руками в кратчайший срок выстроили новый храм. О возведении церкви на средства настоятеля о. Николая Перехвальского (+1956) и прихожан рассказывала мемориальная доска, висевшая на западной стене трапезной; затем ее сняли по требованию райисполкома. Иконы для церкви были переданы верующими из окрестных подмосковных деревень. Иконостас собрал художник-реставратор Вячеслав Андреевич Рыбаков из частей, которые удалось найти в недействующих храмах.

Много труда вложил в благоустройство храма настоятель протоиерей Василий Моисеев. 22 декабря 1957 года, в день праздника иконы Божией Матери "Нечаянная Радость", новый деревянный храм был торжественно освящен, как и прежний, во имя святителя Николая Чудотворца.

В 1959 году в храме был устроен приставной престол во имя Покрова Божией Матери. В 1960 году на основании Указа Президиума Верховного Совета РСФСР о передаче г. Москве территории Лесопаркового защитного пояса поселок Бирюлево вошел в состав Пролетарского района г. Москвы.

В 1977 году был завершен проект застройки микрорайона Бирюлёво-Западное. При осуществлении этого проекта действовавшее Бирюлёвское кладбище было варварски уничтожено: могилы частично вырыты, остальные сравнены с землей, убраны надгробия и ограды. Надмогильные деревья образовали рощу, часть которой оказалась внутри многоэтажной жилой застройки. Там же, среди уцелевших могильных деревьев сохранилась и церковь Святителя Николая Чудотворца в Бирюлёво. Прах блаженной схимонахини Серафимы, священнослужителей и некоторых прихожан был перезахоронен на территории церкви.

Прихожанам Никольского храма особенно памятны архиерейские служения митрополита Крутицкого и Коломенского Питирима в 1969 году, митрополита Крутицкого и Коломенского Пимена ( впоследствии Святейший Патриарх) в 1973 году, митрополита Крутицкого и Коломенского Серафима в 1973 году. 22 декабря 1982 года Божественную Литургию совершил митрополит Таллинский и Эстонский Алексий (нынешний Святейший Патриарх)

22 декабря 1997 Святейший Патриарх Алексий совершил Божественную Литургию в день 40-летия освящения нашего храма.

24 октября 1999 в десятую годовщину кончины настоятеля нашего храма протоиерея Василия Моисеева (1914 - 24.10.1989) архиепископ Истринский Арсений совершал Божественную Литургию и панихиду на могиле приснопоминаемого священника. 24 декабря 2000 года архиепископ Арсений совершил в нашем храме Литургию и наградил протоирея Алексия Байкова в связи с 45-летием священнического служения в нашем храме правом совершения Божественной Литургии при открытых Царских вратах до Херувимской песни в соответствии с указом Патриарха.

Не закрывался.

Главный престол — свт. Николая Чудотворца, приставной придел — Покрова Божией Матери.

Святыни — особо чтимая икона святителя Николая икона Божией Матери «Скоропослушница».

При храме — воскресная школа, православная классическая гимназия святителя Николая Чудотворца, библиотека, баптистерий для крещения взрослых.

Строительство нового кирпичного большого храма в рамках Программы 200 храмов рядом со старой деревянной церковью. Начало строительства примерно 2013 год.