Первое упоминание о церкви на этом месте датируется 1620 годом, когда в описи города Михайлова, составленной Мироном Писаревым, упоминается деревянная церковь Рождества Христова в Казачьей Прудской слободе. В окладных книгах 1676 года также зафиксировано существование данной церкви, при которой числилось 100 приходских дворов.
В 1798 году, по инициативе и на средства прихожан под руководством священника Антония Петрова, была построена новая каменная церковь, заменившая прежнюю деревянную. В 1817 году к основному объёму храма был пристроен придел, посвящённый святителю Николаю Чудотворцу, что расширило возможности для проведения богослужений. В 1829 году вокруг церкви возвели каменную ограду.
Архитектурно храм выполнен в стиле классицизма, характерном для рубежа XVIII–XIX веков. Здание представляет собой однокупольную конструкцию с колокольней, расположенной над западным притвором. Фасады украшены пилястрами и завершены треугольными фронтонами, что придаёт сооружению величественный и гармоничный облик.