Первой церковью Вольска был деревянная церковь в честь иконы Божией Матери "Казанская". В 1795 году ее снесли для того, чтобы построить каменный Троицкий собор. Троицкий храм снесли большевики в 1934 году. А в 90-х прошлого века, когда наступили новые времена, то на месте снесённого собора вновь появилась небольшая деревянная церковь в честь иконы Божией Матери "Казанская". Рядом начали восстанавливать каменный Троицкий храм. Когда строительство собора подходило к завершению, то Казанскую церковь раскатали по брёвнышку в сентябре 2008 года. Но теперь все случилось не совсем так, как в 1795 году, а деревянную церковь не разрушили, а перенесли в посёлок Новосёлы, находящийся на окраине Вольска. 28 декабря 2008 года богослужения во вновь построенном храме возобновились. Снаружи на задней стене икона Божией Матери "Казанская".