Строительство каменного храма на Успенском кладбище началось в 1798 году и завершилось в 1800 году, когда церковь была освящена в честь Успения Пресвятой Богородицы.
В 1839–1840 годах храм был расширен: к нему пристроили два придела — в честь Воздвижения Честного и Животворящего Креста Господня и в честь Воскресения Христова. Приделы с наружной стороны были украшены портиками с колоннами. С западной стороны к храму пристроили притвор с небольшой колокольней.
В 1901 году рядом с храмом была возведена двухъярусная колокольня из красного кирпича, завершавшаяся изящной главкой с крестом на яблоке. В 1911 году церковь была капитально отремонтирована и перестроена: средняя часть храма была надстроена новыми стенами с окнами второго света, а над куполом на высокой главке был установлен позолоченный крест.
10 августа 1931 года колокольня храма была разрушена. В 1941 году храм был закрыт, а в его здании разместили склад. В 1944 году храм был возвращен верующим, и богослужения возобновились с 1 января 1945 года.
В 1960 году храм вновь был закрыт, здание перестроено, а звонница разобрана. В 1990 году храм был возвращен Русской Православной Церкви. После проведения ремонтно-реставрационных работ богослужения возобновились 1 декабря 1991 года.
