La paroisse du village de Verkhnyaya Yelshanka a commencé son activité avec l'ouverture en 1895 d'un temple dédié au saint prince Alexandre Nevski.

En 1943, ce temple a été détruit par un incendie provoqué par les troupes germano-fascistes. La même année, à 200 mètres de l'église brûlée, les habitants du village ont organisé un petit temple dans l'une des maisons d'habitation.

En 1962, ce temple a été fermé, ses biens ont été transférés à la cathédrale de l'icône de la Mère de Dieu de Kazan, et le bâtiment a été remis à la direction du bureau de poste principal. Jusqu'en 1991, il a successivement abrité un bureau de poste, puis un magasin de légumes. En 1995, le bâtiment, qui était dans un état extrêmement délabré, a été transféré à l'évêché de Volgograd. La reconstruction qui a commencé a en fait conduit à la construction d'une nouvelle église : la maison a été revêtue de briques et complétée par un petit clocher.