Приходская община была образована в рамках Программы строительства православных храмов в городе Москве.
В 2014 году на выделенном участке был возведен временный деревянный храм в честь иконы Божией Матери «Донская». Здание из бруса с большими окнами гармонично вписалось в парковую зону района и стало примером удачной интеграции храмовой архитектуры в городской ландшафт. Председатель Финансово-хозяйственного управления Русской Православной Церкви архиепископ Егорьевский Марк отметил, что в этой церкви «хорошо совершать службы и молиться».
В последующие годы приход приступил к проектированию основного каменного храма в честь святого мученика Андрея Стратилата. В 2021 году планировалось завершить проектирование храма. Временный храм продолжал функционировать, являясь центром духовной жизни прихода.
В 2019 году на приходе была создана малая церковь в честь иконы Божией Матери «Донская». Красивое здание из бруса с большими окнами, гармонично вписанное в парковую архитектуру района, стало примером удачной интеграции храмовой архитектуры в городской ландшафт.