Graži Крестовоздвиженский yra įsikūręs teritorijoje Кадетского korpuso. Istorija pagrindo pačios senosios bažnyčios, kai švietimo įstaigų Вольска prasideda nuo galo devynioliktojo amžiaus, kai mieste atsidaro karinė mokykla. Pastatas Кадетского korpuso buvo pastatytas 1859 metais, ir visą kursą karinės mokyklos apėmė tokias disciplinas kaip Įstatymą ir старославянское rašybą. 1870 m., kai karo mokykloje buvo pastatyta maža medinė церквушка ir освящена garbę Воздвиженья Честнаго ir Животворящего Kryžiaus Viešpaties архиерейским kategorija. Į 1872 m., kai šventykloje buvo образовано Brolystė su tikslu "išaukštinimu moralė kariūnas ir mokymui tiesų православия". Broliai padėjo mokytis vaikus iš малоимущих šeimų ir teikė посильную pagalba socialiai remtiniems asmenims. Už trumpam metu buvo renkama bažnyčios biblioteka, 1912 m. насчитывающая daugiau nei 660 tomų.

Į 1918 m. karinė mokykla ir šventykla buvo panaikinti, o turtas buvo распределено tarp Благовещенской bažnyčios ir сельскими храмами Вольского apskričiai. Vėliau bažnyčia, kai Кадетском korpuse buvo sunaikinta.

2005 m. gruodžio mėnesį buvo освящено naujos statybos Крестовоздвиженского šventyklos su колокольней kai Вольской Karinės mokyklos teritorijoje filialas Karinės Akademijos namo priekyje ir transporto. Sostą naujai pastatytas šventyklos garbę Воздвиженья Viešpaties Kryžiaus buvo освящен vyskupas Саратовским ir Вольским Лонгином.