Приход храма святителя Николая Мирликийского в Бирюлево известен с 1912 года, когда к деревянному зданию железнодорожного училища был пристроен алтарь и учреждена школа-церковь. В 1924 году здание храма было закрыто для богослужений и передано администрации школы. В том же году приходом было получено разрешение властей на строительство нового храма на территории кладбища, возникшего у железнодорожной станции. Настоятелем храма стал священник Василий Канардов (расстрелян в 1937 году). В 1956 году храм полностью сгорел. Под молельный дом была приспособлена церковная сторожка, которая была переустроена и расширена. К сторожке был пристроен алтарь.22 декабря 1957 года храм был освящен в честь святителя Николая Чудотворца. Приход храма святителя Николая Мирликийского в Бирюлеве ведет строительство нового каменного храма на 500 прихожан. Храм создается в традиционном стиле русского модерна с фасадами, украшенными мозаичными иконами Спаса Нерукотворного и Николая Чудотворца. Одним из основных направлений социальной деятельности прихода является помощь заключенным. Группа милосердия осуществляет окормление заключенных из шести исправительных учреждений России. Помимо группы милосердия, помогающей заключенным, на приходе действует и группа добровольцев, которые оказывают разнообразную помощь прихожанам, обратившимся за помощью. На приходе открыта Воскресная школа, организованы Евангельский кружок, Молодежный клуб, подготовительный класс для дошкольников. Еще одно из направлений социальной деятельности прихода – помощь страдающим алкоголизмом. При храме действует клуб анонимных алкоголиков, занимающийся по программе «Двенадцать шагов». Приход окормляет следующие социальные учреждения: СИЗО № 2 «Бутырская тюрьма», Психоневрологический интернат №16, ЦСО «Нагорный» (филиал «Бирюлево Западное») и ЦСО «Бирюлево Восточное», а также Совет ветеранов войны и труда района Бирюлево Западное. При храме действует пункт сбора и выдачи одежды, обуви и продуктов для бездомных и малоимущих.
С 1993 года действует Воскресная школа, работают кружки для взрослых и детей.
