Die alte hölzerne Heilig-Nikolaus-Kirche brannte noch vor dem Krieg nieder. An ihrer Stelle befindet sich jetzt das Gebäude der Bezirksphilharmonie. Zu dieser Zeit begann die Gemeinde der Gläubigen unter der Leitung von Protopresbyter Georgij, Mittel für den Bau einer neuen Kirche zu sammeln.

Im Jahr 1946 wurde ein Grundstück erworben und ein Gebetshaus errichtet, das bis 1999 die einzige orthodoxe Kirche in Kalač-na-Donu blieb. Im November 1999 brannte das Gebetshaus aufgrund eines fehlerhaften elektrischen Systems nieder und zerstörte die Utensilien und das Eigentum der Kirche. Auch die Wände der im Bau befindlichen neuen Kirche wurden beschädigt.

Der Bau der neuen Kirche begann im Jahr 1990. Der Grundstein wurde von Erzbischof Pimen von Saratow und Wolgograd geweiht. In der Zeit von 2007 bis 2011 wurde die Innenausstattung der Kirche abgeschlossen, ein neuer Ikonostase installiert und seitliche Stufen gebaut. Am 26. April 2011 vollzog Metropolit German von Wolgograd und Kamschin die große Weihe der Kirche. Im Jahr 2014 erhielt die Kirche den Status einer Kathedrale.