Строительство каменного храма было осуществлено в период с 1882 по 1892 год по проекту губернского епархиального архитектора Гавриила Ивановича Карпова.Средства на возведение церкви были предоставлены местной помещицей Марией Тимофеевной Арцыбашевой и другими благотворителями.Храм был освящён в 1892 году.
Архитектурно здание представляет собой каменную пятиглавую церковь в русском стиле. Внешний облик храма характеризуется неоштукатуренными краснокирпичными стенами, что обусловило его народное название — «красная церковь». Окна и двери украшены наличниками, колонками и кокошниками из фигурного кирпича. В интерьере храма присутствуют затейливые травные орнаменты на стенах и арочных сводах.