Der Tempel zu Ehren der Kasaner Ikone der Gottesmutter in Astrachan entstand zu Beginn des 17. Jahrhunderts. Im Jahr 1614 wurde Fürst Ivan Nikitich Odoyevsky entsandt, um die Stadt von Räubern unter dem Kommando von Ataman Zarutsky zu befreien, und brachte eine Kopie der wundertätigen Ikone mit. Zarutsky verließ die Stadt vor der Ankunft des Woiwoden, und über dem östlichen Tor des Kremls wurde ein steinerner Tempel zu Ehren der Ikone erbaut. Die Tore und der Turm unter dem Tempel wurden als Prechisten-Tore bezeichnet. Im Jahr 1709 wurde über den Toren ein steinerner Glockenturm errichtet, und der Tempel wurde aufgehoben, die Ikone wurde in die Uspenski-Kathedrale übertragen.

Im Jahr 1707 ließ sich hinter dem Fluss Kutum im neuen Dorf Posad das Kasaner Soldatenregiment nieder. Hier begannen Kaufleute und andere Einwohner zu siedeln, die der Smolensker Kirche auf der anderen Seite des Flusses zugeordnet waren. Aufgrund der Schwierigkeiten beim Besuch der Kirche, insbesondere bei ungünstigen Wetterbedingungen, wandten sich die Einwohner an Bischof Ilarion mit der Bitte um Erlaubnis zum Bau eines eigenen Tempels zu Ehren der Kasaner Ikone. Im Jahr 1753 begann die Sammlung von Spenden, und nach 16 Jahren wurde der Tempel erbaut, drei Jahre später wurde ein Glockenturm angebaut. Im Jahr 1797 wurde der hölzerne Anbau aufgrund von Verfall abgerissen, und im Jahr 1807 baute der Kaufmann Makariy Abezyanin einen neuen Anbau zu Ehren des heiligen Märtyrers Charalampos. Im Jahr 1811 entstand auf Kosten des Kaufmanns Ivan Multanov ein linker Anbau zu Ehren der Heiligen Väter Basilius des Großen, Gregor des Theologen und Johannes Chrysostomus.

Im Jahr 1923 wurde die Kasaner Kathedrale von den Renovationisten besetzt, und im Jahr 1930 wurde sie von der sowjetischen Macht ihnen entzogen. Der Glockenturm und einige Teile des Tempels wurden abgerissen, und er wurde ein einschiffiger Tempel. Der Tempel wurde als Lager genutzt und später als Schuhlager. Im Jahr 1955 wurde das Gebäude dem regionalen Rat der Gewerkschaften übergeben. Lange Zeit schaute der einsame Kopf der Kathedrale hinter den Lagerhäusern des Hafens hervor.

Am 15. Juni 1991 wurde der Tempel der Orthodoxen Kirche zurückgegeben, und seine Wiederherstellung begann. Das äußere Erscheinungsbild wurde erneuert, die Kuppel und das Dach wurden mit neuem Eisen bedeckt, Fenster wurden eingesetzt, die Eingangstüren wurden restauriert und ein neuer Ikonostase wurde installiert. Die Arbeiten zur Ausmalung des Tempels begannen. In den Jahren 2006-2008 wurde der Glockenturm in seiner ursprünglichen Form wiederhergestellt. Die Arbeiten zur Wiederherstellung der Heiligen Kasaner Kathedrale dauern bis heute an.