El viejo templo de madera de San Nicolás se quemó antes de la guerra. Ahora en su lugar se encuentra el edificio de la filarmónica del distrito. En ese momento, la comunidad de creyentes, bajo la dirección del protoiereo Georgiy, comenzó a recaudar fondos para la construcción de un nuevo templo.

En 1946 se adquirió un terreno y se construyó una casa de oración, que permaneció como el único templo ortodoxo en Kalač-na-Donu hasta 1999. En noviembre de 1999, la casa de oración se quemó debido a un cortocircuito, destruyendo los utensilios y bienes del templo. También se dañaron las paredes del nuevo templo en construcción.

La construcción del nuevo templo comenzó en 1990. La piedra angular fue consagrada por el Arzobispo de Saratov y Volgogrado, Pimen. Entre 2007 y 2011 se completó el acabado interior del templo, se instaló un nuevo iconostasio y se construyeron escaleras laterales. El 26 de abril de 2011, el Metropolitano de Volgogrado y Kamyshin, Germán, realizó la Gran Consagración del templo. En 2014, el templo recibió el estatus de Catedral.