Настоящая каменная церковь вновь выстроена на месте разрушенного в советское время Троицкого собора. Троицкий собор (1809) был построен вместо пришедшей в ветхость деревянной Казанской церкви, первой церкви Вольска (тогда село Малыковка). В 1930-х собор сломан, на его месте разбит сквер и установлен памятник Ленину.