Храм Святителя Николая Чудотворца в Волгограде был возведен в 1903 году в хуторе Новоникольском на средства местных жителей. Приход объединял верующих из окрестных хуторов, включая Купоросный и станцию Ельшанка. В храме числилось 2227 прихожан, включая 20 старообрядцев австрийского толка и 335 поморского. При храме действовала церковно-приходская школа.
В 1922 году приход пожертвовал 163350 рублей в фонд помощи голодающим. В 1938 году храм был закрыт, с него сняли купола, а здание передали общественно-политической организации ОСОАВИАХИМ. По одним данным, храм был разрушен во время Сталинградской битвы прямым попаданием снаряда, по другим — снесен в 1946 году при строительстве макаронной фабрики.
Современный храм был восстановлен вблизи исторического местоположения. Фундамент старого храма частично сохранился на территории макаронной фабрики. Восстановление началось в 2012 году, и в том же году в храме возобновились богослужения. При храме действует воскресная школа для детей и взрослых, где изучают Священное Писание, историю православных праздников и церковное пение.
Традиционно по четвергам в храме совершаются молебны святителю Николаю Чудотворцу. В приходе также работает антисектантская лаборатория, где проводятся беседы о различиях между православием и другими религиозными течениями.