В камне храм был отстроен в 1700-х годах, а в 1803 году его ждало еще одно изменение: церковь капитально перестроили в стиле раннего классицизма с чертами барокко, добавив к ней новые фасады, небольшую трапезную и трехъярусную колокольню. Нижний храм — теплый, — во имя Казанской Божией матери, летний, верхний, — во имя пророка Илии. История храма тесно связана с судьбой святого праведника Алексея Мечева.

Неподалеку от церкви, на улице Спартаковской, сохранился дом Мечева, в котором в 1923 году он закончил свой земной путь. При советской власти храм пытались закрыть в 1932 году, но решение каким-то образом удалось отменить.