Четыреста пятьдесят лет назад на месте, где ныне стоит наш храм, была небольшая деревянная церковь. Как и в наше время, церковь была во имя великомученицы Параскевы Пятницы. Название Северное Бутово появилось недавно, а тогда было село Киово-Качалово Московского уезда в Чермном стане, к нему и была приписана церковь.
Во время польско-литовского нашествия, в начале ХVI века, деревянный храм был уничтожен, и уже по переписи 1627-1628 годов упоминается лишь церковная земля в селе Киово: «…что была церковь во имя великомученицы Парасковеи нареченная Пятницы, пашня церковная за рекою за Обицею, от Большой Серпуховской дороги к земле деревни Качалово по 8 чети в поле, а в дву потомуж, сена 10 копен.»
Прошло время, и решено было восстановить храм. Храмоздателем нового, уже каменного, храма Параскевы Пятницы стал владелец села Киово, князь Иван Иванович Щербатов. В 1692 году по указу святейшего Патриарха Московского и всея Руси Андриана к новостроящейся церкви в вотчине князя Щербатого была прирезана земля и прибавлена дань со дворов. Через два года каменный храм был построен и в 1694 году освящен.
Первый каменный храм прослужил более двухсот лет, но к началу ХХ века сильно обветшал и его решили обновить. В 1901 году был утвержден проект реконструкции архитектора Московской епархии Благовещенского и началось строительство. Храм был значительно расширен, колокольня надстроена на один ярус, а весь архитектурный облик изменен в такой степени, что можно было считать храм построенным заново. 0священие второго каменного храма во имя великомученицы Параскевы Пятницы состоялось в 1904 году.
Многоскорбная судьба России в ХХ веке отразилась и на нашем храме. В конце 30-х годов храм был закрыт и отдан в распоряжение местных властей. Иконы, богослужебные сосуды, книги, облачения — все было вывезено и не сохранилось. Здание храма начали использовать в производственных целях: там, где прежде возносились молитвы, теперь стояли станки и транспортеры. От грохота механизмов содрогались стены, разрушалась кладка. Так продолжапось до середины 80-х годов, после чего, ввиду непригодности к дальнейшему использованию, здание бывшего храма было просто брошено на произвол судьбы. По заключению БТИ износ здания составлял 80%. Полуразрушенный кирпичный остов храма, сорванная крыша без куполов, «мерзость запустения» — вот что увидели первые прихожане в 1990 году.
Велико было желание верующих восстановить храм Божий и молиться вместе, ибо по слову Господню: «там где собраны двое или трое во имя Мое, там и Я посреди их». С помощью верующих людей, с помощью тех, кому дорога судьба России, храм начал восстанавливаться. Заново были сделаны крыша и колокольня, с куполами и крестами. Были вставлены в пустующие проемы новые окна и двери, оштукатурены и покрашены стены внутри здания. Первую зиму служили без света и тепла, потом, с Божией помощью, подвели электричество, воду и тепло. Восстанавливался храм исключительно на деньги прихожан и благотворителей. Возглавили дело восстановления и, можно сказать, на своих плечах подняли храм из руин настоятель храма Анатолий Иванович Кожа и староста Юрий Сергеевич Нечаев.
Уже с осени 1990 года в храме начали совершаться регулярные богослужения. Всем приходом решили не ждать полного обустройства храма, а начать служить немедленно. В холодном, полутемном храме, посреди голых стен молились наши первые прихожане, возжигая свечи перед простыми бумажными иконами. В таких условиях, напоминающих времена Стефана Пермского, было положено начало приходской жизни и церковь наша стала постепенно обустраиваться. Люди несли иконы, жертвовали утварь, старались как могли украсить свой храм. Из разных мест шла помощь, не прекращался поток денежных пожертвований.
Наш приход к настоящему времени разросся до такой степени, что по праздникам храм уже не вмещает всех и люди стоят службу на улице. Для нашего прихода, начинавшегося с десятка прихожан, это весьма значительный рост, но для крупного московского «спального района» Северное Бутово это, конечно, мало и даже очень мало. Основная и самая трудная работа по возрождению православной веры в людях еще впереди. Десятилетия атеистической пропаганды и гонений на Церковь успели разрушить слишком многое. Многие отчаялись и не верят ни во что. Кто-то примкнул к новомодным сектам и учениям и, подбирая крохи духовной пищи за другими, не ведает о богатствах в своем собственном доме. Большинство же, хотя крещены и считают себя православными, воцерковляться не спешат и целиком погружены в мирские заботы и удовольствия. Но воистину по слову Господню: «созижду Церковь Мою и врата адовы не одолеют ее». В наше время Господь как бы заново созидает русскую православную Церковь. Заново строится и наша община, и главное, что здесь созидается, это души человеческие, созидаются сердца людей, приходящих сюда, чтобы найти «единое на потребу» — мир и покой в Боге.
10 ноября 1998 года, в день памяти великомученицы Параскевы Пятницы наш храм посетил Святейший Патриарх Московский и всея Руси Алексий II. Престол Параскевы Пятницы и престол Рождества Пресвятой Богородицы были освящены чином Великого освящения, затем состоялась Божественная литургия. Во время службы настоятель нашего храма протоиерей Анатолий Кожа был награжден правом ношения палицы и ему была вручена Патриаршая грамота за достижения в восстановлении порушенной святыни, а также в связи с 15-летием служения. Храму была подарена икона Спасителя. Староста прихода Юрий Сергеевич Нечаев был удостоен медали святого Даниила Московского за возрождение жизни прихода.