Ильинская церковь была возведена в 1844 году благодаря усилиям всех жителей города. Она была каменной и прочной, с пятью престолами: главным и четырьмя в приделах. В холодных приделах находились престолы святителя Николая и святой мученицы царицы Александры, а в теплых, в честь Сретения Господня и иконы Казанской Божией Матери.

Церковь была хорошо обеспечена утварью и имела каменную сторожку. Ближайшей к ней была Соборная Троицкая церковь в том же городе. У церкви не было усадебной земли, но в 1879 году ей выделили 33 десятины пахотной земли из дач крестьян деревни Еременихи. При церкви работала церковно-приходская школа, открытая 15 января 1888 года.

К 1912 году церковь посещали до четырех тысяч прихожан, и ей принадлежали 33 десятины земли. Однако 2 марта 1930 года власти решили закрыть церковь. Ее здание и колокольню разобрали, а 2 миллиона кирпичей использовали для строительства военного ведомства. Современная улица Луначарского ранее называлась Ильинской, так как на ней находилась Ильинская церковь, давшая название улице.