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