Храм в честь святого благоверного князя Александра Невского в посёлке Верхняя Ельшанка был построен в конце XIX - начале XX века. Посёлок основан в 1832 году переселенцами из Рыльского уезда Курской губернии. К середине XIX века в нём проживало 671 житель.
В 1939 году храм был закрыт советскими властями и передан под клуб. Во время Сталинградской битвы в 1942-1943 годах посёлок Верхняя Ельшанка стал местом ожесточённых боёв. В 1943 году здание храма сгорело. В 1944 году храм был отстроен заново, однако в 1961 году вновь закрыт властями. В здании размещались магазин, почта и сберкасса.
В 1996 году храм был возвращён Русской Православной Церкви. С этого времени начались восстановительные работы. Богослужения совершаются по воскресным и праздничным дням. При храме действует воскресная школа «Александр Невский» и библиотека. Приход ведёт душепопечительскую работу в больнице №4, а также просветительскую деятельность в средней школе №46 и Центре «Доверие».
Архитектурный облик храма соответствует традициям русского церковного зодчества. Престольные праздники отмечаются 12 сентября (перенесение мощей) и 6 декабря (день погребения) по новому стилю. Храм относится к Волгоградской епархии Русской Православной Церкви и входит в состав Ельшанского благочиния.