Die Iljinsker Kirche wurde 1844 dank der Bemühungen aller Einwohner der Stadt errichtet. Sie war aus Stein und robust, mit fünf Altären: dem Hauptaltar und vier in den Kapellen. In den kalten Kapellen befanden sich die Altäre des Heiligen Nikolaus und der heiligen Märtyrerin Kaiserin Alexandra, und in den warmen zu Ehren der Begegnung des Herrn und des Bildnisses der Gottesmutter von Kasan.

Die Kirche war gut mit liturgischen Geräten ausgestattet und hatte eine steinerne Wachstube. Die nächstgelegene Kirche war die Kathedrale der Heiligen Dreifaltigkeit in derselben Stadt. Die Kirche hatte kein eigenes Grundstück, aber 1879 wurden ihr 33 Desjatinen Ackerland aus den Gärten der Bauern des Dorfes Jeremenikhi zugewiesen. An der Kirche arbeitete eine Kirchenschule, die am 15. Januar 1888 eröffnet wurde.

Bis 1912 besuchten bis zu viertausend Gläubige die Kirche, und ihr gehörten 33 Desjatinen Land. Am 2. März 1930 beschlossen die Behörden jedoch, die Kirche zu schließen. Ihr Gebäude und der Glockenturm wurden abgerissen, und 2 Millionen Ziegel wurden für den Bau eines Militärministeriums verwendet. Die heutige Lunatscharskij-Straße hieß früher Iljinskaja, da sich dort die Iljinsker Kirche befand, die der Straße ihren Namen gab.