Der Bau der neuen Kathedrale begann auf Initiative von Metropolit Savvatij an der Stelle des alten einstöckigen Gebäudes, das unbrauchbar geworden war. Obwohl Savvatij Mittel sammelte, fiel der Bau seinem Nachfolger, Metropolit Samson, zu. Die Arbeiten begannen 1697 unter der Leitung des Architekten Dorofej Mjakishev, der aus einfachen Verhältnissen stammte. Die Kathedrale wurde zweigeschossig errichtet: Der untere Tempel wurde 1708 zu Ehren des Wladimir-Ikone der Gottesmutter geweiht, der obere 1710 zu Ehren der Himmelfahrt der Heiligen Gottesmutter. Im unteren Tempel wurden Altäre zu Ehren der Heiligen Athanasius und Kyrill, der Patriarchen von Alexandria, sowie der Heiligen Platon und Peter von Athos eingerichtet, die später zu Ehren der gleichapostolischen Kyrill und Methodius umbenannt wurden.

1928 wurde die Himmelfahrtskathedrale geschlossen, und in ihren Räumlichkeiten wurden verschiedene sowjetische Institutionen untergebracht. 1992 wurde die Kathedrale der Kirche zurückgegeben. Bis 1923 galt sie als Kathedrale der Diözese. An der Kathedrale befindet sich der Prächisten-Kirchturm, der dritte an dieser Stelle. Der erste wurde 1710 erbaut, der heutige wurde 1910 nach den Entwürfen des Architekten S.I. Karyagin errichtet.

Nach der Revolution von 1917 hatten viele russische Kirchen, einschließlich der Himmelfahrtskathedrale in Astrachan, mit Schwierigkeiten zu kämpfen. Aus der Kathedrale wurden Werte entnommen und dann den Renovatoren übergeben, die sich nicht um ihren Zustand kümmerten. In einem Bericht über den Zustand der Kirchen in Astrachan wurde 1928 festgestellt, dass die Kathedrale einen enormen musealen Wert darstellt, aber Pflege benötigt, für die die Gemeinde keine Mittel hatte. Sogar der Abriss des Gebäudes wurde diskutiert, aber diese Entscheidung wurde überdacht, und die Kathedrale wurde "angepasst": Im unteren Tempel wurde ein Archiv untergebracht, im oberen ein Sportplatz. Es stellte sich die Frage nach dem Schicksal des Ikonostase, der demontiert werden sollte, um die Vergoldung zu entfernen. Das Untere-Wolga-Museum widersprach und bezeichnete die Kathedrale und ihren Ikonostase als herausragende Denkmäler des Moskauer Barock. Dennoch wurde der Ikonostase abgebaut und zerstört, und die silbernen Zarenpforten wurden eingeschmolzen.

Mit der Zeit änderte sich das politische System, und die Einstellung zur Religion wurde anders. Anfang der 1990er Jahre wurde die Himmelfahrtskathedrale den Gläubigen zurückgegeben, und 1992, am Fest der Geburt Christi, ertönten wieder Gebete in ihr. Der erste Gottesdienst fand im oberen Tempel statt, wo ein Ikonostase aus den Beständen des Museums aufgestellt wurde, der aus der zerstörten Kirche des Dorfes Soljonoye Zaimishche gebracht wurde. Für den unteren Tempel wurde ein Ikonostase von Meistern des Dreifaltigkeits-Sergius-Klosters im alt-russischen Stil angefertigt. In unserer Zeit, in der Pragmatismus und virtuelle Realität immer mehr Raum einnehmen, ist es wichtig, an die Spiritualität zu denken. An der Himmelfahrtskathedrale gibt es das Zentrum zur Wiederbelebung der orthodoxen Spiritualität "Glaube, Hoffnung, Liebe" und eine Sonntagsschule. Am 26. April 2012 wurde die Kirche der heiligen Matrona im Dorf Samosdelka des Kamysjak-Distrikts geweiht, wo eine Filiale der Himmelfahrtskathedrale gegründet wurde.