В 1896 году, с развитием поселения при железнодорожной станции Сарепта, была возведена небольшая деревянная церковь, освящённая в честь святителя Николая Чудотворца. В 1905 году, в связи с ростом населения и необходимостью расширения церковного пространства, здание было перенесено в нынешний Красноармейский район Волгограда и переосвящено в честь Успения Пресвятой Богородицы. Деревянный храм площадью 162 квадратных метра имел обшитые досками стены, жестяную крышу и один зелёный купол.
С началом Первой мировой войны социальная обстановка в регионе ухудшилась, что привело к росту преступности. В этот период храм подвергся нападению: преступники убили сторожа и его супругу, после чего ограбили церковь.
В 1920-х годах, в ходе антирелигиозной кампании советской власти, храм неоднократно пытались закрыть. Однако, согласно документам от 4 августа 1924 года, священник Успенского храма села Сарепта Дионисий Макаров был зарегистрирован властями. В 1933 году церковь продолжала функционировать, имея три колокола. Тем не менее, в 1936 году, в непосредственной близости от храма, была построена средняя школа № 22.
