Die Geschichte dieses Tempels beginnt mit dem Erzbischofsgarten, der sich im südlichen Teil von Astrachan befand. In alten Zeiten hatte das Metropolitenhaus in Astrachan einen Garten hinter der hölzernen Stadt, hinter den Kalitochni-Toren, auf der rechten Seite der Straße, die aus der Stadt führte.

Im Jahr 1693 erhielt Erzbischof Savvatij, der plante, die Uspenski-Kathedrale und das Dreifaltigkeitskloster im Kreml umzubauen, die Erlaubnis von den Zaren Iwan und Peter Alexejewitsch, den leeren Platz neben dem Garten für den Bau einer Ziegelscheune zu nutzen. Ab 1700 begannen jedoch die Moskauer Schützen des Simbirsker Regiments, an diesem Ort Häuser zu bauen, wodurch eine Siedlung entstand, die den Erzbischofsgarten erreichte. An der Grenze zwischen der Siedlung und dem Garten wurde eine Holzkirche zu Ehren des Propheten Elias erbaut.

In den Dokumenten wird die Iljinska-Kirche seit 1702 erwähnt. Sie stand wahrscheinlich unter der Obhut des Erzbischofshauses und diente als Pfarrkirche für die Schützen. Nach der Niederschlagung des Astrachaner "Hochzeits"-Aufstands von 1705-1706, an dem die berittenen Moskauer Schützen beteiligt waren, wurden sie aus Astrachan nach Sankt Petersburg verlegt. Die Simbirsker Siedlung wurde verlassen, und im November 1707 berichtete der Woiwode P.M. Apraxin Peter I. über die Notwendigkeit, die leerstehenden Höhlen zu besiedeln, damit sie nicht verfallen.

Der Kaiser ordnete an, die Höhlen an Soldaten zu übergeben, die für den Garnisonsdienst zurückgelassen wurden. Die Besiedlung der Simbirsker Siedlung verlief jedoch langsam, und die Gemeindemitglieder der Iljinska-Kirche waren fast verschwunden. In den Soldatensiedlungen gab es bereits eigene Tempel, weshalb die Iljinska-Kirche zur Hauskirche im Erzbischofsgarten wurde, der Iljinski genannt wurde.

Der Tempel wurde im klassischen Stil mit einem zweigeschossigen Glockenturm und einem Spitzdach erbaut. Der Innenraum hatte eine rechteckige Form, gekrönt von einer runden Trommel mit Fenstern. Der Vorraum und die Seitenaltäre waren in Form von Portiken gestaltet. Im Jahr 1834 wurde der Tempel mit heiligen Bildern bemalt, und 1898 wurde die Malerei erneuert und die Speisehalle erweitert. Der Ikonostase wurde 1834 gefertigt, und die Seitenaltäre wurden 1897 erneuert.

Im Jahr 1923 wurde der Tempel von den Renovatoren besetzt, und 1933 wurde er geschlossen. 1936 wurde das Gebäude an eine Konservenfabrik als Lager verkauft. Während des Großen Vaterländischen Krieges wurde vor dem Tempel eine Flak-Artillerie stationiert. Am 25. Oktober 1946 wurde das Gebäude der armenischen Gemeinde übergeben, da alle armenischen Tempel in Astrachan zerstört worden waren. 1956 wurde der Tempel von ihnen enteignet, und 1960 wurde er abgerissen. Heute steht an seiner Stelle ein gewöhnliches fünfstöckiges Gebäude.