Die Kirche Johannes des Täufers gilt als eine der ältesten orthodoxen Kirchen in Wolgograd. Die erste Kirche auf diesem Platz wurde Ende des XVI. Jahrhunderts gegründet. Aber das Holzgebäude war bald abgebrannt, und es wurde beschlossen, an seiner Stelle, eine Kirche aus Stein zu bauen.
Die Gottesdienste in der Kirche Johannes des Täufers wurden von Peter dem Ersten, Ekatherina der Großen und anderen berühmten Personen zu verschiedenen Zeiten besucht. 1932 sprengte man die Kirche. Es blieb nur eine Grundlage, die als eine Panzerabwehrbefestigung für die deutsche Okkupationsmacht im Großen Vaterländischen Krieg diente. Es wurde entschieden, die Kirche Johannes des Täufers in den 90ziger Jahren des XX. Jahrhunderts wiederaufzubauen. In Jahre 1995 wurde die Baustelle eingeweiht. Erst im Jahre 2000 war die Kirche wiederaufgebaut und konnte die Mitglieder der Kirchengemeinde empfangen. Heute ergänzt ein bescheidenes weißes Gebäude mit Holzkapelle das Bild von der Zentraluferstraße in Wolgograd.