Im Sommer 1991 weihte der Erzbischof von Wolgograd und Kamyshin, German, den Grundstein für den Bau der Kirche des Heiligen Apostels Johannes des Evangelisten.

Im Jahr 1995 wurde eine Baugrube ausgehoben und eine Kapsel unter dem Altar gelegt. Am Weihnachten 1998 fand im im Bau befindlichen unteren Tempel, der der Verkündigung der Heiligen Gottesmutter gewidmet ist, die erste Göttliche Liturgie statt.

Am 28. Dezember 2000 wurde der Protopresbyter Konstantin Momot zum Pfarrer der Gemeinde ernannt.

An Ostern 2005 fand im oberen Tempel die erste Göttliche Liturgie statt.

Im Sommer 2005 erhielt die Kirche ihr vollendetes architektonisches Erscheinungsbild. Im Mai wurde die zentrale Kuppel installiert, und im November vier kleine Kuppeln.