Первоначально на месте современного храма находилась деревянная церковь, которая была разрушена пожаром. В 1857 году на её месте был возведён новый кирпичный храм в русско-византийском стиле. Архитектурный облик здания характеризуется удлинённым по вертикали основным объёмом, увенчанным пятью луковичными куполами на центрических барабанах. Фасады украшены арочными элементами и декоративными обрамлениями оконных проёмов, выполненными из белого камня. Рельефная отделка конька также выполнена из белого камня. Внутреннее убранство храма включает оригинальную отделку, сохранившуюся до настоящего времени.
К началу XX века приход храма включал хутора Софроновка и Городище. В 1908 году церковь регулярно посещали 2868 прихожан. При храме действовали министерская и три земские школы.
В период Великой Отечественной войны храм был закрыт и серьёзно повреждён. Трапезная с колокольней были разрушены в 1930–1940-х годах. После войны здание храма использовалось в хозяйственных целях.