Le temple du Saint Prophète Jean-Baptiste est la première église construite dans la ville de Tsaritsyne, qui est maintenant connue sous le nom de Volgograd. La construction de la forteresse de Tsaritsyne a commencé le 2 juillet 1589 avec l'élévation d'une église en bois en l'honneur de Saint Jean-Baptiste par les cosaques.

Dix ans après sa construction, l'église a brûlé, mais a été restaurée en 1615. En 1664, elle a été reconstruite en pierre, devenant le premier bâtiment en pierre à Tsaritsyne. Malgré la prise de Tsaritsyne par les razinistes en 1670, l'église a continué à fonctionner. En 1704, un nouveau temple dans le style « octogonal sur carré », caractéristique de l'époque, a été érigé.

Le tsar Pierre Ier a visité cette église et à la fin de 1722, par son ordre, une chapelle a été ajoutée. Sous Catherine II, l'église de Jean-Baptiste est devenue paroissiale.

Avec l'arrivée du pouvoir soviétique, la situation du temple s'est détériorée. En 1922, des objets liturgiques ont été confisqués, et en 1932, les cloches et les icônes ont été enlevées. Le 27 février, une décision a été prise de fermer l'église, et le 3 avril 1932, le temple a été détruit par explosion. À sa place, un restaurant a été construit. Pendant la bataille de Stalingrad en 1942, les Allemands ont utilisé les fondations du temple pour l'un de leurs bunkers.

Dans les années 1990, il a été décidé de restaurer le temple. Le 10 septembre 1995, la pose de la première pierre et la consécration du site pour sa construction ont eu lieu. En 2000, le temple a été ouvert, et la première liturgie dans le nouveau bâtiment a eu lieu à Pâques 2001, célébrée par le prêtre Oleg Kirichenko. Le recteur du temple est Son Éminence le Métropolite de Volgograd et de Kamyshin Herman, et le prêtre en service est le protodiacre Oleg Kirichenko.

Le croquis de la fresque pour le temple a été préparé par l'artiste émérite de la Fédération de Russie Andreï Vystropov, mais la fresque n'a jamais été réalisée.