В 1808 году село Сенино перешло во владение Григория Николаевича Васильчикова, представителя знатного рода бояр Васильчиковых. К этому времени в селе существовала старая деревянная церковь, находившаяся в ветхом состоянии. В 1812 году Григорий Николаевич обратился к Священному Синоду с ходатайством о строительстве нового храма на землях своей вотчины, взамен обветшавшего деревянного храма, ранее располагавшегося почти в километре от усадьбы, на Сенинском погосте.
Строительство нового каменного храма началось в 1814 году стараниями Григория Николаевича Васильчикова. Клировые ведомости за 1851 год сообщают, что "церковь Рождества Христова в селе Сенино была построена в 1814 году тщанием прихожанина господина Григория Николаевича Васильчикова. Зданием каменная с такой же колокольней, крепка. Престол один. Причта положено издавна священник, дьячок и пономарь. Дома у священноцерковнослужителей деревянные, собственные, на церковной земле."
Архитектурно храм представляет собой небольшой кирпичный ротондальный храм в стиле классицизма с трапезной и колокольней. Храм был возведён в усадьбе Васильчиковых почти в километре от старого деревянного храма.
В 1851 году в храме Рождества Христова служил священник Василий Петрович Боголюбов (Боголепов), родившийся в Московской губернии в семье дьячка. Вместе с ним при храме служили его жена, Евдокия Васильева, дьячок Николай Николаев и пономарь Тихон Акимов (Иоакимов). Клировая ведомость за 1868 год сообщает, что священник Василий Петров продолжал служить в храме Рождества Христова в селе Сенино заштатным священником.
В середине XIX века селом владел писатель Михаил Николаевич Загоскин, действительный статский советник и директор московской Оружейной палаты. Это свидетельствует о культурном значении села в тот период.
В 1939 году были предприняты попытки закрыть храм, но прихожане и священнослужитель отстояли церковь. Однако в 1953 году, после кончины настоятеля, церковь была закрыта и разорена. С колокольни были сорваны крест и купол. Колокола, утварь и иконы были утрачены, а часть убранства, которое успели спрятать, определили в другие соседние храмы.
После закрытия храма его здание использовалось в различных хозяйственных целях. На территории Рождественской церкви с 1953 года размещался магазин, само же здание использовалось как склад стеклотары. В начале 1980-х годов вместо церковной сторожки была кузница, однако после того, как в конце 1980-х она сгорела, кузню перенесли в здание храма, непосредственно в алтарь, а на крюк, на котором сейчас висит паникадило, цепляли машины.
В 1996 году храм был возвращён верующим, была сформирована община. С 2001 года в храме проводятся регулярные богослужения. В 2003 году стараниями прихожан колокольню украсил новый шпиль с позолоченным крестом. Рождественский храм является памятником архитектуры регионального значения на основании постановления Правительства Московской области «Об утверждении списка памятников истории и культуры» № 84/9 от 15.03.2002 года.
