Христорождественская церковь в Вольске была возведена в период с 1880 по 1886 год. Это было каменное здание с колокольней. После закрытия церкви его использовали сначала как кинотеатр, а затем как детскую спортивную школу. Здание признано объектом культурного наследия областного значения.

В 2004 году, с благословения Епископа Саратовского и Вольского Лонгина, в Вольске был создан Приход в честь Рождества Христова. Приходской совет обратился к Председателю Совета Федераций профсоюзных организаций М.В. Ткаченко с просьбой вернуть здание верующим. В 2006 году начались масштабные работы по ремонту и восстановлению храма.

8 августа 2008 года, по благословению Епископа Лонгина, благочинный Вольского округа протоиерей Алексий Земцов вместе с настоятелем прихода протоиереем Александром Ткачевым освятили купол и крест для колокольни восстанавливаемого храма. 3 июля 2010 года Епископ Лонгин провел Великое освящение храма Рождества Христова. 11 августа 2012 года он также освятил придел во имя Святого Пророка и Крестителя Господня Иоанна в этом храме.