Красивий маленький Хрестовоздвиженський храм розташований на території Кадетського корпусу. Історія заснування найстарішої церкви при навчальних закладах Вольська починається з кінця дев'ятнадцятого століття, коли в місті відкривається військова школа. Будівлю Кадетського корпусу було побудовано в 1859 році, і повний курс військової початкової школи включав такі дисципліни, як Закон Божий і старослов'янська правопис. У 1870 році при військовій школі була побудована маленька дерев'яна церковця і освячена на честь Воздвиження Чесного і Животворящого Хреста Господнього архієрейським чином. В 1872 році при храмі було утворено Братство з метою "піднесення моральності кадетів і вченню істин православ'я". Братство сприяло навчанню дітей з малозабезпечених сімей і надавала посильну допомогу нужденним. За нетривалий час була зібрана церковна бібліотека, в 1912 році налічує понад 660 томів.

У 1918 році військова школа і храм були скасовані, а майно було розподілене між Благовіщенською церквою і сільськими храмами Вольського повіту. Пізніше церква при Кадетському корпусі була зруйнована.

У грудні 2005 року було освячено нову будівлю Хрестовоздвиженського храму з дзвіницею при Вольська Військової школи, на території філії Військової Академії тилу і транспорту. Престол новозбудованого храму в честь Воздвиження Хреста Господнього був освячений єпископом Саратовським і Вольським Лонгіном.