В писцовых книгах 1628–1629 годов село Новосёлка на реке Кубрь упоминается как владение ротмистра Андрея Семёнова Фомендина и Андрея Романова Крыднера. С середины XVII века село перешло во владение рода Голохвастовых, а затем — к князьям Голицыным.
Первая церковь в селе была построена около середины XVII века и освящена в честь Рождества Христова. В 1707 году она была перестроена, сохранив прежнее посвящение. Примерно в то же время была возведена тёплая церковь во имя святого Алексия, человека Божия. После её уничтожения пожаром в 1730 году на том же месте была построена новая деревянная церковь с тем же посвящением.
В 1790 году, по инициативе и на средства помещицы княгини Анны Фадеевны Голицыной, началось строительство каменного храма, который заменил две прежние деревянные церкви. К 1814 году к основному зданию была пристроена трапезная. Архитектурно храм представляет собой кирпичное двухэтажное сооружение, выполненное в традициях русского церковного зодчества конца XVIII — начала XIX века. Здание имеет структуру «восьмерик на четверике» с небольшой трапезной и стройной колокольней, пристроенной в начале XIX века. Верхний храм был освящён в честь Рождества Христова, а нижний имел два престола: во имя святого апостола и евангелиста Иоанна Богослова и в честь Успения святой Анны.
В период после Октябрьской революции 1917 года и в последующие десятилетия храм, как и многие религиозные сооружения России, подвергся закрытию и использованию не по прямому назначению. Точные сведения о состоянии и использовании здания в советский период ограничены.
