Единственная каменная постройка в городе, сохранившаяся с дореволюционных времён. Храм был освящён 18 сентября 1888 года (по старому стилю). Строили церковь, по рассказам старожилов, итальянские мастера. После Октябрьской революции храм был закрыт, купола разрушены, а в помещении храма размещены склады, кузница и магазин.
Действующим храм стал в 1943 году.