Инициатива строительства храма возникла в конце XIX века среди жителей деревни Савостьяново и окрестных населённых пунктов. 15 марта 1901 года в Московскую Духовную Консисторию поступило прошение от земского начальника Владимира Владимировича Кашперова и крестьянина Петра Тряпкина с просьбой засвидетельствовать копии указа о разрешении строительства храма для предъявления жертвователям при сборе пожертвований. Проект храма был разработан епархиальным архитектором Николаем Николаевичем Благовещенским.
Строительство храма велось быстрыми темпами благодаря активному участию местных жителей и пожертвованиям. К июлю 1901 года основные строительные работы были завершены, иконостас был готов, и планировалось освящение храма в сентябре того же года. 14 августа 1901 года митрополит Владимир направил представление Святейшему Правительствующему Синоду об открытии самостоятельного прихода с причтом из священника и псаломщика при новоустроенной Богородицерождественской церкви в деревне Савостьяново Богородского уезда. Освящение храма состоялось 25 ноября 1901 года, его провёл епископ Можайский Парфений. С этого момента деревня Савостьяново приобрела статус села, а церковь стала духовным центром и местом просвещения её прихожан.
Архитектурно храм представлял собой деревянное здание в псевдорусском стиле, выполненное по типу «восьмерик на четверике» с пятиглавым завершением и трапезной. «Восьмерик на четверике» — популярный конструктивный тип здания в русской церковной архитектуре, при котором нижняя часть представляет собой кубический объём, а верхняя — восьмигранник. Храм был возведён на каменном фундаменте, покрыт железом и не имел колокольни; в десяти саженях с северо-западной стороны была построена звонница. В храме был один престол во имя Рождества Пресвятой Богородицы. При храме состояли священник и псаломщик. Земельные владения церкви составляли 33 десятины и включали земли под церковью, кладбищем, домами причта, пахотные, сенокосные угодья и кустарники.
В 1909 году причт церкви и староста Пётр Тряпкин сообщили в Московскую Духовную Консисторию о намерении достроить трапезную, которая осталась недостроенной в 1901 году. Планировалось увеличить количество окон в трапезной с двух до четырёх.
В конце 1930-х годов, после ареста священнослужителей, церковь Рождества Пресвятой Богородицы была закрыта, и богослужения прекратились. Иконы и утварь были разобраны по домам прихожан. После Великой Отечественной войны здание храма было перестроено немецкими военнопленными в дом отдыха, который функционировал с 1945 по 1947 годы. Впоследствии здание использовалось как семейное общежитие.
В ноябре 2000 года на месте утраченной деревянной церкви усилиями местных жителей была построена кирпичная часовня. В ноябре 2013 года на сельском сходе было принято решение о создании церковной общины и восстановлении храма Рождества Пресвятой Богородицы. К началу 2020 года строительные работы были практически завершены, и начались отделочные работы. Богослужения проводятся регулярно во временном вспомогательном помещении. Приход ведёт активную духовно-просветительскую деятельность, действует воскресная школа для детей и взрослых, издаётся приходской листок, а также в рамках проекта «Савостьяново. Вера, знание, память» проводятся различные обучающие программы.