Genauere Informationen über die Iljinskirche stammen nicht vor 1626. Sie wird als "Kirche hinter den Schmieden" erwähnt, da sich im 17. und 18. Jahrhundert in der Nähe eine Schmiedereihe befand. Laut einer Beschreibung von 1626 war die Kirche "hinter dem Ostrog, im alten Ostrog" und war aus Holz, vom Typ der Zellenkirchen. Neben ihr standen Festungstore, deren Turm zu Beginn des 18. Jahrhunderts noch existierte.

Während des Brandes von 1622 brannte die Kirche wahrscheinlich nieder, und der Überlieferung nach konnte nur das Kirchenikone des heiligen Propheten Ilja, das Ikone des Märtyrers Konon und zwei Ikonen der Gottesmutter von Tolga und Bogoljubovo gerettet werden.

In der ersten Viertel des 18. Jahrhunderts wurde ein Holzgeschoss aufgestockt. Der Glockenturm wurde in der zweiten Hälfte des 18. Jahrhunderts errichtet. Laut einer Beschreibung von 1685 wurde die Iljinskirche aus Stein gebaut und war wahrscheinlich bis 1687 fertiggestellt. Sie war einstöckig, und das obere Holzgeschoss wurde, der Überlieferung nach, in der ersten Viertel des 18. Jahrhunderts hinzugefügt. Der Glockenturm wurde in der zweiten Hälfte des 18. Jahrhunderts gebaut. Während des berühmten Brandes von 1754, bekannt als "Odigitrievsky", brannte die Iljinskirche zuerst nieder, da das Feuer "nahe der Kirche des Propheten Ilja, bei der alten Schmiedereihe, in der Nähe der roten Reihen und der Schenke zur Iljinskirche, beim Ziegelfabrikanten Kuschinnikow, in der Zorino-Gasse" begann.

Die Kirche wurde durch den Brand von 1754 beschädigt und wurde bis 1759 mit Mitteln des Kaufmanns Karasev zu einer zweigeschossigen, einkuppeligen Kirche mit dreiteiligem Altarraum, halboffener nördlicher Galerie, kleiner Sakristei, zweigeschossigem quadratischen Glockenturm und dem Kazan-Altar im oberen Geschoss umgebaut. Der zweite Seitenaltar, im Namen der Ikone "Die Wiederauffindung der Verlorenen", wurde im unteren Geschoss 1861 durch die Familie Tschistokletov eingerichtet.

Die Länge der Kirche mit dem Glockenturm betrug 14 Sazhen, die Breite 4 Sazhen und 1 Arshin. Entlang der Nordwand der Kirche erstreckte sich eine offene Galerie, deren Dach von vier Säulen im ionischen Stil getragen wurde; die Säulen waren unten durch drei Bögen verbunden, unter dem mittleren befand sich eine Kapelle. Die Kirche hatte die Form eines quadratischen Prismas mit drei Fenstern auf jeder Seite; das Dach war in Form eines runden Zeltes mit einer runden Trommel und einer birnenförmigen Kuppel, die mit Sternen geschmückt war. Der Altar war dreigeteilt, mit schwach ausgeprägten Apsiden.

Der Glockenturm war quadratisch, zweigeschossig, im "italienischen" Stil gestaltet. Über den Durchgängen des zweiten Geschosses befanden sich Kokoschniki, in deren Mitte runde Durchgangsfenster waren, die mit Bildern auf Zinkblech verziert waren. Über dem Dach des Glockenturms erhob sich ein verlängertes Tribün mit einer Kuppel.

Die Wände der Kirche in der Galerie waren mit Szenen aus dem Leben der Heiligen bemalt; eines der Bilder zeigte einen Kreuzweg um den Moskauer Kreml. Auf der Ostseite der Kirche wurde 1847 eine steinerne Umzäunung mit Holzgittern errichtet.

Die Kirche wurde in den 1930er Jahren geschlossen und in ein Wohnheim umgebaut. Während des Krieges wurde sie durch eine Granate beschädigt und in den 1950er Jahren abgerissen. An der Stelle der Kirche wurde ein dreigeschossiges Ateliergebäude errichtet, das heute von einer Bank genutzt wird.