Храм построили рядом с городским кладбищем специально, чтобы проводить отпевания. До этого таинства совершались в Свято-Троицком соборе. Церковь заложена в 1850-х годах, освятили ее в 1885 году. В 1905 году была надстроена колокольня. В 1940‒1950-х годах здание использовалось как место заключения для перемещаемых лиц, позднее ― как склады. Кладбище снесли. В 1991 году храм вернули верующим. В 1992 году восстановлены купола и главный колокол. С 1996 года при церкви действует церковно-приходская школа для детей и взрослых.
