Земли в московском районе Крылатское почти всю историю своего дореволюционного и досоветского существования были царскими угодьями. По дороге в Москву здесь останавливался Иван Грозный. По его указу в Крылецком была построена в 1554 году деревянная церковь Рождества Пресвятой Богородицы, которая впоследствии сгорела, но была отстроена заново, а уже в 1862—1877 годах перестроена в камне. Именно в таком обличии она дошла до наших дней.
Этот храм несомненно является в настоящее время главной местной архитектурной и исторической достопримечательностью, а также главным духовным символом этих мест. Это единственное историческое здание района, сохранившееся еще с дореволюционных времен.
За свою многовековую историю, храм в Крылатском несколько раз перестраивался, чему способствовали как пожары, которые уничтожали его дотла, так и возрастающее количество прихожан. Строительство каменной церкви началось только в 1862 году, после неоднократных обращений. Возведение храмового комплекса велось в течение 15 лет и было завершено только в 1877 году.
В советское время колокольня храма была разобрана, а основное здание долгое время использовалось в качестве склада. Имущество храма, в том числе и многие иконы, были разворованы и уничтожены. В том числе была навсегда утрачена и особо почитаемая верующими Рудненская икона Божией Матери, с которой связано немало легенд. Согласно одной из них, предпоследним местом, где находилась икона Богоматери Рудненской был Фроловский женский монастырь в Киеве. Однако затем, в период строительства каменного храма в 1862 - 1877 годах, святыня неизвестным и магическим образом оказалась в Крылатском. Она была найдена в траве у родника, через который местные крестьяне шли на сенокос.
Во время Великой Отечественной Войны была уничтожена колокольня храма, так как являлась хорошим ориентиром для немецкий самолетов. Такая участь, к слову сказать, постигла тогда не мало высоких колоколен, находившихся к тому же на возвышенностях и потому приметных для вражеской авиации.
В конце 90-х годов храм и прилегающая территория были отреставрированы и благоустроены (полное восстановление самой церкви продолжалось около 20 лет, начиная с 90-х). Были восстановлены и некоторые главные святыни церкви. В частности, копия, или «список» с иконы - Рудненского образа Божией Матери была отреставрирована и передана храму в начале 90-х годов.
Благодаря местоположению, храм Рождества Пресвятой Богородицы виден практически со всех точек парка Крылатские холмы, так как расположен он на одном из самых высоких его холмов.
Недалеко от церкви на территории парка находится родник «Рудненская Божья Мать», который почитается как чудотворный. Тот самый, где крестьяне чудесным образом обнаружили икону. Родник в селе Крылатское существовал несколько веков подряд, являясь для жителей источником питьевой воды. Но свою громкую известность, далеко за пределами села, он приобрел именно после нахождения иконы, получив название святой источник, или святой колодец Рудненской Божьей Матери.
Родник «Рудненская Божья Матерь» не единственный в парке Крылатские холмы. Буквально в нескольких десятках метрах от него, по направлению на восток, расположено еще два, также входящих в список памятников природы, носящих официальное название «Два родника в Каменной Клетве на Крылатских холмах».
Все три родника расположены в живописном овраге, по дну которого протекает Крылатский ручей, или небольшая, длиной всего 600 метров, речка, получившая в народе название Меленка.
На противоположном (через овраг с родниками) от храма склоне холма находится популярный горнолыжный комплекс Лата Трэк.