L'histoire de la cathédrale Notre-Dame-de-Kazan à Volgograd a commencé il y a 300 ans avec la construction d'une petite église dans la forteresse de Tsaritsyne (comme Volgograd s'appelait auparavant). Elle se tenait au cimetière, sur une colline appelée Dar Gora, et de là, les meilleures vues sur les environs s'ouvraient. Puis l'église en bois a brûlé, et la construction de l'église en pierre a commencé à la toute fin du XIXe siècle. Le nom de l'architecte n’est pas connu, mais nous pouvons lui être reconnaissants pour l'architecture harmonieuse et agréable à l'œil.

La cathédrale a été construite dans le style « pseudo-russe » typique de la fin du XIXe siècle et ressemble quelque peu à l'architecture culte de Veliky Novgorod. La cathédrale a été consacrée en 1899 à la gloire de l'icône de Notre-Dame de Kazan. Cette icône a une place particulière parmi tous les sanctuaires. Elle protège la terre russe des ennemis. Avec son aide, Minine et Pojarsky ont réussi à défendre Moscou au « temps des troubles », c'est le jour de la célébration de l'icône de Notre-Dame de Kazan que les troupes de Napoléon ont subi leur première défaite significative face à l'armée russe. Et pendant la Grande Guerre patriotique, lorsque Stalingrad est devenue un champ de bataille continu, l'icône de Notre-Dame de Kazan a sauvé la cathédrale de la destruction complète.

Le sort de la cathédrale Notre-Dame-de-Kazan à Volgograd a été plus heureux que celui des autres sanctuaires pendant les années du régime bolchevique. Dans la ville, un ordre a été émis de fermer toutes les églises, ne laissant qu'une seule active, et le choix s'est porté sur la cathédrale Notre-Dame-de-Kazan. Elle est restée ouverte aux croyants même pendant les années du pouvoir soviétique jusqu'en 1939.

Après la guerre, la restauration de la cathédrale a commencé par les forces du peuple. Et ses murs servaient en quelque sorte de tableau d'affichage. Séparés par la guerre, les gens se cherchaient et se consolaient auprès de Notre-Dame-de-Kazan. En 1954, par décret du patriarche Alexis Ier de Moscou et de toute la Russie, l'église a été élevée au rang de cathédrale et la résidence du patriarche de Volgograd et de Kamychine y a été transférée.

La cathédrale Notre-Dame-de-Kazan a acquis son aspect actuel après la reconstruction globale en 2011. Le territoire de la cathédrale a été aménagé, une aire de jeux et une fontaine ont été construites, et un parking a été organisé.