In Astrachan gab es bereits zu Beginn des 17. Jahrhunderts eine Kirche mit dem Namen Erhebungskirche. Die erste Erwähnung datiert auf das Jahr 1628, und 1703 hinterließ der niederländische Reisende Cornelius de Bruin eine Beschreibung davon. Seinen Worten zufolge war diese Kirche nach der Kathedrale die zweitwichtigste. Sie wurde aus verputztem Ziegelstein erbaut, mit einer vergoldeten Kuppel und einem drei Sazhen hohen Kreuz, das unten grün gestrichen war. Vermutlich befand sich der Tempel in der Weißen Stadt, aber sein genaues Standort ist unbekannt. Später, in der ersten Hälfte des 18. Jahrhunderts, wurde ein ähnlicher Tempel in der Erdenstadt, hinter dem Auferstehungstor, in der Nähe des Blagoweschtschenski-Mädchensklosters erbaut. Vor ihm stand an diesem Ort ein anderer Tempel, der Blagoweschtschenski, dessen Geschichte ebenfalls interessant ist.

Die Pfarrkirche Blagoweschtschensk wird erstmals Ende des 18. Jahrhunderts erwähnt. Sie befand sich in der Gartenstadt. N.B. Golikov schreibt, dass „im südöstlichen Teil der Weststadt, hinter der Armenischen Siedlung, auf dem Skakolnaja-Hügel die Gartenstadt lag, die im Bereich von Gärten, Weinbergen und Gemüsefeldern entstanden war, die zu Beginn des 18. Jahrhunderts angelegt wurden, und am südöstlichen Ende an die Mauer am Ufer des Kuttum grenzte“. Bereits Ende des 16. Jahrhunderts gab es östlich des neu errichteten Auferstehungsklosters am Fluss Kuttum einen königlichen Garten. Möglicherweise wurde deshalb der Hügel zwischen dem Kloster und dem Fluss Gartenhügel genannt. Im Jahr 1617 berichtete der Baumeister des Klosters, der Mönch Misail, an den Zaren Michael Fjodorowitsch in Moskau, dass „aus der Gefangenschaft aus Nogai und Krim russische Menschen in ihr Kloster kommen und in der Nähe des Klosters wohnen möchten, und einige haben sich bereits niedergelassen und Höhlen gebaut“. Der Zar erlaubte den ehemaligen Gefangenen, sich in der Nähe des Klosters niederzulassen, und so entstand die Klosteransiedlung, die die Grundlage für die zukünftige Gartenstadt der Erdenstadt bildete. Lange Zeit gab es in dieser Ansiedlung keinen Tempel, und ihre Bewohner waren dem Kloster zugeordnet, wo sie von den Klosterpriester betreut wurden.

Die Kreuzerhebungskirche wurde im altrussischen Stil mit einem dreigeschossigen Steinglockenturm erbaut. Der Tempel wurde von einer zweigeschossigen sechseckigen Trommel mit einer kleinen Kuppel und einer Zwiebelkuppel gekrönt. Die untere Ebene der Trommel hatte sechs hohe Fenster, und die obere vier ovale. Der Glockenturm erinnerte an den Moskauer Glockenturm von Iwan von der Leiter im Kreml. Seine drei sechseckigen Ebenen verringerten sich allmählich in der Höhe. Alle Ebenen hatten sechs verlängerte Fenster, was dem Glockenturm eine Leichtigkeit verlieh. Er war mit einer Kuppel mit einer kleinen Kuppel und einem Kreuz gekrönt. Auf der rechten Seite des Tempels wurde ein Altar zu Ehren der Heiligen Gottesmutter Joachim und Anna angebaut, der durch eine Wand vom Haupttempel getrennt war und einen separaten Eingang von Westen hatte. Über ihm befand sich eine kleine Kuppel mit einer Zwiebel.

Im Januar 1924 wurde die Kreuzerhebungskirche von den Erneuerern besetzt, und 1930 wurde sie auf Anordnung der sowjetischen Behörden abgerissen. Heute befindet sich an dieser Stelle eine Brachfläche an der Kreuzung der Straßen Kalinina und Natascha Kachuiewska. 1994 wurde hier ein Heiliger Kreuz mit dem Bild der gleichapostolischen Brüder Kyrill und Methodius, den Lehrern der Slawen, aufgestellt. Solche Kreuze wurden in vielen Städten Russlands zum Gedenken an die heiligen Brüder aufgestellt. In Astrachan wurde der Standort für das Kreuz nicht zufällig gewählt, denn hier waren einst Kyrill und Methodius. Der Name des alten Tempels, der hier stand, deutete darauf hin, dass dies der beste Ort für ein geistliches Denkmal war. Jedes Jahr am 24. Mai, am Gedenktag von Kyrill und Methodius, findet ein Kreuzweg von der Uspenski-Kathedrale zum Kreuz statt, der viele Astrachaner versammelt.