L'ancienne église en bois Saint-Nicolas a brûlé avant la guerre. Maintenant, à sa place se trouve le bâtiment de la philharmonie régionale. À l'époque, la communauté des croyants, dirigée par le prêtre Georgy, a commencé à collecter des fonds pour construire une nouvelle église.

En 1946, un terrain a été acquis et une maison de prière a été construite, qui est restée la seule église orthodoxe à Kalach-na-Donu jusqu'en 1999. En novembre 1999, la maison de prière a brûlé en raison d'un câblage défectueux, détruisant les objets et les biens de l'église. Les murs de la nouvelle église en construction ont également été endommagés.

La construction de la nouvelle église a commencé en 1990. La pierre angulaire a été bénie par l'Archevêque de Saratov et de Volgograd, Pimen. Entre 2007 et 2011, la finition intérieure de l'église a été achevée, un nouvel iconostase a été installé et des marches latérales ont été construites. Le 26 avril 2011, le Métropolite de Volgograd et de Kamyshin, German, a célébré la Grande bénédiction de l'église. En 2014, l'église a reçu le statut de cathédrale.