Четыреста пятьдесят лет назад на месте, где ныне стоит наш храм, была небольшая деревянная церковь. Как и в наше время, церковь была во имя великомученицы Параскевы Пятницы.
Название Северное Бутово появилось недавно, а тогда было село Киово-Качалово Московского уезда в Чермном стане, к нему и была приписана церковь.