Die Gemeinde im Dorf Ober-Jelshanka begann ihre Arbeit mit der Eröffnung der Kirche im Jahr 1895, die dem heiligen, frommen Großfürsten Alexander Newski gewidmet war.

Im Jahr 1943 wurde diese Kirche durch ein Feuer, das von den deutsch-faschistischen Truppen gelegt wurde, zerstört. Im selben Jahr organisierten die Dorfbewohner 200 Meter von der abgebrannten Kirche entfernt einen kleinen Hausgottesdienst in einem der Wohnhäuser.

Im Jahr 1962 wurde diese Kirche geschlossen, ihr Eigentum wurde an die Kathedrale der Kazan-Muttergottes übergeben, und das Gebäude ging in den Besitz der Hauptpost. Bis 1991 beherbergte es nacheinander die Post und dann einen Gemüseladen. Im Jahr 1995 wurde das Gebäude, das sich in einem äußerst maroden Zustand befand, an das Wolgograder Erzbistum übergeben. Die begonnene Rekonstruktion führte faktisch zum Bau einer neuen Kirche: Das Haus wurde mit Ziegeln verkleidet und erhielt einen kleinen Glockenturm.