El templo en honor a la Icono de Kazán en Astracán apareció a principios del siglo XVII. En 1614, el príncipe Iván Nikitich Odoevski fue enviado para liberar la ciudad de los bandidos liderados por el ataman Zarutski, trayendo consigo una copia de la icono milagrosa. Zarutski abandonó la ciudad antes de la llegada del voivoda, y sobre las puertas orientales del kremlin se construyó un templo de piedra en honor a la icono. Las puertas y la torre bajo el templo comenzaron a llamarse Prechistenskie. En 1709, sobre las puertas se erigió un campanario de piedra, y el templo fue abolido, trasladando la icono a la Catedral de la Asunción.

En 1707, al otro lado del río Kutum, en el nuevo asentamiento de Posad, se estableció el regimiento de soldados de Kazán. Aquí comenzaron a asentarse comerciantes y otros habitantes, que estaban adscritos a la iglesia de Smolensk al otro lado del río. Debido a las dificultades para asistir a la iglesia, especialmente en condiciones climáticas adversas, los habitantes se dirigieron al obispo Ilarión pidiendo permiso para construir su propio templo en honor a la icono de Kazán. En 1753 comenzó la recolección de donaciones, y tras 16 años se construyó el templo, y tres años después se le añadió un campanario. En 1797, se desmanteló el altar de madera debido a su deterioro, y en 1807, el comerciante Makariy Abezyanin añadió un nuevo altar en honor al Santo Mártir Jarlampio. En 1811, con fondos del comerciante Iván Multanov, se construyó un altar lateral en honor a los Santos Basilio el Grande, Gregorio el Teólogo e Iván Crisóstomo.

En 1923, la catedral de Kazán fue ocupada por los renovadores, y en 1930 el poder soviético se la confiscó. Se demolieron el campanario y algunas partes del templo, y se convirtió en un templo de una sola cúpula. El templo se utilizó como almacén, y más tarde como almacén de calzado. En 1955, el edificio fue entregado al Consejo Regional de Sindicatos. Durante mucho tiempo, la solitaria cúpula de la catedral asomaba detrás de los almacenes del puerto.

El 15 de junio de 1991, el templo fue devuelto a la Iglesia Ortodoxa, y comenzó su restauración. Se renovó el aspecto exterior, se cubrió la cúpula y el techo con nuevo hierro, se instalaron ventanas, se restauraron las puertas de entrada y se colocó un nuevo iconostasio. Comenzaron los trabajos de pintura del templo. Entre 2006 y 2008, se restauró el campanario en su forma original. Los trabajos de recreación de la Catedral de Santo Kazán continúan hasta hoy.