Храм стоит на Вересковой (Александровской) горе. Был воздвигнут в 1862 году на народные пожертвования в память об отмене крепостного права в России. Во время гражданской войны церковь была дважды пробита артиллерийским снарядом и сильно пострадала. В 1939 году он был закрыт и передан сначала под кинотеатр, затем гараж и склад. В 1989 года храм возвращён верующим и в том же году освящен.