Негосударственное образовательное частное учреждение начальная общеобразовательная Православная школа во имя иконы Божией Матери «Скоропослушница» была открыта в 2004году.
Школа открыта Общиной храма Святителя Николая Мирликийского в Бирюлёве для обучения детей, в том числе, из малообеспеченных и неполных семей, а также детей-инвалидов. Расположена на территории этого храма, содержится на средства Общины.
До 2010 года школа располагалась в одном из храмовых зданий. Поскольку оно не соответствует нормативам и имеющимся документам БТИ, учебный процесс для 1-4 классов протекать в здании не может.
В соответствии с Распоряжением Департамента имущества города Москвы от 03.10.2011 г. № 2244-р, Государственное бюджетное образовательное учреждение среднего профессионального образования города Москвы Строительный колледж № 30 предоставил школе помещение для работы подготовительного к школе класса по договору безвозмездного пользования.
Приходом разработан проект нового храма святителя Николая Мирликийского с учебно-просветительским комплексом, включающий здание нового храма, православной гимназии, дома притча и мастерских. Святейший Патриарх Московский и всея Руси Кирилл благословил строительство по нашему проекту.
В настоящее время при школе работает подготовительный к школе класс, кружок «Мир знаний», хор.