Der erste Iljinski-Tempel befand sich laut Dokumenten "in der Stadt", also im Kreml, neben dem Spasski-Kloster und war aus Holz. 1679 wurde er "in die Ansiedlung in die alte Festung" hinter die Glebowskaja-Tore verlegt. Anstelle der hölzernen Kirche wurde zwischen 1699 und 1700 aus Ziegeln der eingestürzten Uspenski-Kathedrale die heutige Kirche erbaut. Später wurde ein Seitenaltar zu Ehren des heiligen Märtyrers Georgius hinzugefügt, der, wie die Quellen belegen, bereits 1762 existierte. 1806 wurde der Speisesaal erweitert, und anstelle eines wurden zwei Altäre errichtet: zu Ehren des heiligen Apostels Johannes des Evangelisten und des ersten Märtyrers Diakon Stephanus. Etwa zu dieser Zeit wurde der Glockenturm erbaut, der bis heute nicht erhalten geblieben ist.

Bis 1805 war der Speisesaal der Iljinski-Kirche erweitert und dekoriert worden. Nach 1817 wurde im Seitenaltar des heiligen Apostels Johannes des Evangelisten ein neuer Ikonostas installiert und der Altar bemalt. In den Jahren 1875-1876 wurde der östliche Teil des Tempels durch seitliche Anbauten erweitert, die mit Bögen von der Nord- und Südseite verbunden wurden. In den Anbauten wurden Altäre untergebracht, zu denen die Altäre aus dem Speisesaal von 1877 verlegt wurden. Rund um die Kirche wurde 1870 eine steinerne Umzäunung mit einem Gitter aus Gusseisen errichtet. Nach der Umgestaltung hat sich der Tempel erheblich verändert. Unter den Ikonen der Kirche wurde besonders die Ikone der Gottesmutter "Odigitria-Smolensk" verehrt, von großer Größe und alter Malerei. Der Legende nach befand sie sich in einer steinernen Kapelle an den Stadtmauern nahe dem Glebowski-Turm und schützte 1618 auf wunderbare Weise die Stadt vor Feinden. Der hochwürdige Simon Lagow brachte diese Ikone in die Iljinski-Kirche, aber ihr aktueller Standort ist unbekannt. Die Gottesdienste in der Iljinski-Kirche fanden auch nach der Revolution von 1917 statt, und sie wurde zu einem der wenigen Zentren des kirchlichen Lebens in Rjasan, das viele Gläubige anzog. Die Kirche wurde am 18. November 1929 geschlossen und als Getreidespeicher umgebaut. Seitdem wurde sie mehrfach umgestaltet. Sogar 1940 bemerkten die Behörden, dass "die Fassade nicht vom Gebetshaus repariert wurde", und ergriffen dringend Maßnahmen.

Lange Zeit befand sich in der Kirche ein Lektorium der Gesellschaft "Wissen". In den 1990er Jahren, als die orthodoxen Kirchen an die Kirche zurückgegeben wurden, drohte der Iljinski-Kirche die Perspektive, ein Standesamt zu werden. An der Fassade des Gebäudes erschienen Figuren eines nackten Mannes und einer nackten Frau, aber das geschah nicht. Am 5. Februar 2000 wurde die Kirche des Propheten Elias erneut geweiht.