Храм строился на деньги самих прихожан и на средства, пожертвованные приходу благотворителями. Вдохновителем возведения нового храма стал Иван Кондратович Елпатьевский, окончивший в 1806 году богословское отделение Владимирской духовной семинарии и направленный священствовать в храм села Новосёлка. В церкви было два престола: холодный — в честь Рождества Христова и тёплый — в честь Введения во храм Пресвятой Богородицы. Большая каменная церковь соответствовала размерам села, имевшего уже в первой половине ХIХ века около 50 дворов и более 300 жителей, не считая прилегающих деревень. В архитектурном стиле церкви преобладают черты классицизма. Основной объём выполнен в форме двухэтажного четверика с массивным сферическим четырёхскатным куполом, на котором установлены пять глав на небольших восьмигранных барабанчиках. Центральный вход ранее украшал фронтон на колоннах, в настоящее время не сохранившийся. Небольшое прямоугольное помещение трапезной примыкает с западного торца и сопряжено с приделом трёхъярусной колокольни, увенчаной высоким металлическим шпилем. В 1859 году устроена каменная с железными решётками ограда. В 1880-х годах причт состоял из священника и псаломщика.
Первая попытка закрыть храм была предпринята в марте 1930 года. Но после того как храм хорошенько ограбили, церковь продолжала действовать. Сельчане помнят, что в 1950-е годы в храме ещё бывали службы, а в 1960-е годы храм закрыли и переоборудовали под склад. Тогда же вокруг церкви высадили липы — чтобы не бросалась она в глаза с дороги. Колокола сняли. Самый большой был отправлен в Сергиев Посад. Второй по величине колокол остался на колокольне, а колокола поменьше разослали по соседним деревням в качестве подачи звукового сигнала при пожаре. В 1980-е годы лишился храм и последнего оставшегося колокола, когда из помещения бывшего храма были вывезены «материальные ценности». Со временем развалился и совхоз. Храм после этого стал еще сильнее разрушатся. Остался он без окон и дверей, открытый всем ветрам и стихиям. Были выломаны и погнуты кованые церковные решётки в окнах. Со временем провалилась и кровля. Лишь в 2001 году стараниями инициативной группы сельчан во главе с сельским старостой Валентиной Афанасьевной Гориной началось восстановление осквернённого и порушенного храма. Силами прихожан был отреставрирован правый Введенский придел храма. После многочисленных писем в епархию в Христорождественскую церковь был назначен постоянный священник отец Евгений. С его появлением восстановление святыни пошло быстрее, появился на колокольне и колокол, отлитый в мастерской соседней деревни Андреевское. В храме начались регулярные богослужения.