Село Верхнее Мячково известно с XI века и славилось залежами белого камня (известняка), который использовался при строительстве многих архитектурных сооружений, включая московский Кремль.
Первое упоминание о храме во имя Рождества Пресвятой Богородицы в селе Верхнее Мячково относится к XVII веку. Храм был построен на средства односельчан и уже в начале XVII века был каменным.
В 1731 году основной объём церкви Рождества Богородицы с приделом Николая Чудотворца был обновлён. В 1767 году священник Стефан Иванов получил разрешение на постройку нового четверика, и 5 июля 1772 года строительство было завершено.
Во время Отечественной войны 1812 года церковь Рождества Богородицы была разграблена и осквернена. Престолы были сдвинуты с места, антиминсы похищены, сняты драгоценные ризы с икон, сень над Святым престолом сломана. В 1827 году были проведены внешние строительные работы по восстановлению храма.
В 1820–1840-х годах, при настоятеле храма Феодоре Сахарове, началось почитание иконы Божией Матери «Страстная» в храме Рождества Пресвятой Богородицы. В этот период по всему Подмосковью распространилось моровое поветрие, и впервые было зафиксировано чудодейственное вмешательство иконы «Страстная» в помощь местным жителям.
