Кладбищенская церковь была построена на средства прихожан за три года под руководством протоирея Иоанна Никольского. Позднее, в 1904 году, были достроены трапезная и колокольня. Храм построен в характерной для того времени псевдорусской традиции. Фасады решены в кирпичной кладке с использованием местами лепных деталей. Общая стилевая характеристика архитектуры здания — эклектика, характерная для конца XIX в. Во время боёв в городе в 1942 г. храм был сильно разрушен. В 1946 г. он был восстановлен под руководством архитектора Симбирцева с максимальным приближением к первоначальному виду, а позже освящён и расписан.