Христорождественская церковь впервые упоминается в описании города Михайлова, составленном Мироном Писаревым в 1620 году, а также в окладной книге 1676 года, где она значится в Казачьей Прудской слободе. О первоначальном виде этой церкви ничего не известно.

Каменная церковь была возведена в 1798 году священником Анатолием Петровым, а придел Никольский был добавлен в 1817 году. В 1829 году вокруг церкви была построена каменная ограда. В клировой ведомости за 1915 год указано, что каменная церковь была построена в 1789 году стараниями доброхотов, а придельная церковь, в 1879 году. В церкви было два престола: основной во имя Рождества Христова и придельный, тёплый, во имя Святителя и Чудотворца Николая.

Церковь была хорошо обеспечена утварью. По штату в ней должны были служить священник, диакон и псаломщик.

Земельный участок при церкви, включая церковный погост, составлял 300 квадратных саженей, из которых 21 десяток был пахотной земли, а 8 десятков, сенокосной. Всего было 30 десятков земли.

Дома для священнослужителей были построены на их собственные средства и являлись их собственностью.

Церкви принадлежали церковная сторожка, примыкающая к колокольне, каменная кладовая, а также церковная школа в деревне Прудские Выселки, которая была одноэтажной, деревянной и крытой железом.

Информации о закрытии храма в архивных документах не обнаружено.