El Templo del Santo Profeta San Juan Bautista es la primera iglesia construida en la ciudad de Tsaritsyn, que ahora es conocida como Volgogrado. La construcción de la fortaleza de Tsaritsyn comenzó el 2 de julio de 1589 con la edificación de una iglesia de madera en honor a San Juan Bautista por los cosacos.

Diez años después de su construcción, la iglesia se quemó, pero fue restaurada en 1615. En 1664 fue reconstruida en piedra, convirtiéndose en el primer edificio de piedra en Tsaritsyn. A pesar de la captura de Tsaritsyn por los razinistas en 1670, la iglesia continuó funcionando. En 1704 se erigió un nuevo templo en el estilo "octogonal sobre cuadrado", característico de la época.

El zar Pedro I visitó esta iglesia y a finales de 1722, por su orden, se añadió un altar. Durante el reinado de Catalina II, la iglesia de San Juan Bautista se convirtió en parroquial.

Con la llegada del poder soviético, la situación del templo empeoró. En 1922 se confiscó el ajuar, y en 1932 se llevaron las campanas y los íconos. El 27 de febrero se tomó la decisión de cerrar la iglesia, y el 3 de abril de 1932, el templo fue volado. En su lugar se construyó un restaurante. Durante la Batalla de Stalingrado en 1942, los alemanes utilizaron los cimientos del templo para uno de sus búnkeres.

En los años 90 se decidió restaurar el templo. El 10 de septiembre de 1995 se realizó la colocación de la primera piedra y la consagración del lugar para su construcción. En 2000, el templo fue inaugurado, y la primera liturgia en el nuevo edificio se celebró en Pascua de 2001, oficiada por el sacerdote Oleg Kirichenko. El rector del templo es el Ilustrísimo Metropolitano de Volgogrado y Kamyshin, Germán, y el sacerdote que sirve es el proto-presbítero Oleg Kirichenko.

El boceto de la pintura para el templo fue preparado por el Artista Honorario de la Federación Rusa, Andrey Vystropov, pero la pintura nunca se realizó.