Приход в посёлке Верхняя Ельшанка начал действовать с открытием в 1895 году храма святого благоверного великого князя Александра Невского.
В 1943 году этот храм был сожжен немецко-фашистскими войсками. В этом же году в 200-х метрах от места сожженного храма жителями поселка из жилого дома был устроен домовый храм меньшего размера.
В 1962 году этот храм был закрыт, имущество передано в Кафедрального собор Казанской иконы Божией Матери, а здание храма было отдано Главпочтамту. До 1991 года в нем последовательно располагались почта, а затем овощной магазин. В 1995 году здание в крайне ветхом состоянии было передано Волгоградской епархии. Начатая реконструкция здания привела фактически к строительству нового храма – дом был обложен кирпичом, выстроена миниатюрная колокольня.
