Вольск был одним из центров российского Древлеправославия, в 1912 году здесь состоялся IV-й Всероссийский Съезд древлеправославных христиан. А вот старообрядческим храмам и часовням в Вольске была уготовлена тяжкая участь, их закрывали и ликвидировали как в царское, так и в советское время.

После долгих мытарств в 1860 году купцом-старообрядцем Ф.Н.Новиковым была обустроена нелегальная беглопоповская моленная. Его дочерью А.Ф.Мельниковой была рядом с моленным домом построена каменная церковь в честь Успения Пресвятой Богородицы, в которой было разрешено проводить богослужения. В июле 1886 года старообрядческий храм начал функционировать, но недолго радовались этому прихожане-старообрядцы.

После революции церковь была закрыта, но затем на короткий миг с 1933 по 1936 год была открыта уже как православный храм. Но затем снова закрыта. Судя по перечню сменявших друг друга организаций становится понятным, что требовалось населению Вольска — винный завод, швейная фабрика и спортивная школа.

Когда в конце 1987 года года значительно перестроенное здание храма было возвращено верующим, то оно мало напоминало первоначальное здание церкви. Было принято иерархами Древнеправославной церкви неординарное решение — осквернённое здание снести под ноль, а из получившихся строительных материалов построить новую церковь. В 1988 году новый храм был построен.

Только новая церковь была освящена в честь святых Первоверховных Апостолов Петра и Павла.