Skaista maza Крестовоздвиженский templis atrodas teritorijā Kadetu korpusa. Stāsts par pamatu paša vecās baznīcas kad mācību iestādēs Вольска sākas ar vēlu deviņpadsmitajā gadsimtā, kad pilsētā paveras militārā skola. Ēka Kadetu korpusa tika uzcelta 1859. gadā, un pilnu kursu militārās pamatskolas iekļautas tādas disciplīnas kā Dieva Likums un старославянское pareizrakstība un gramatika. 1870. gadā, kad kara skolā tika uzcelta maza koka tās un iesvētīta par godu Воздвиженья Cienījamā un Dzīvudarošā Krusta arhiereju kārtu. 1872. gadā baznīcā tika izveidota Brālība ar mērķi "paaugstināšanu morāles kadetu un mācības patiesības pareizticības". Brālība ir palīdzējušas apmācību bērniem no trūcīgām ģimenēm un sniedza visu iespējamo palīdzību trūkumcietējiem. Uz īsu laiku tika vākti baznīcas bibliotēka, 1912. gadā насчитывающая vairāk nekā 660 sējumu.

1918. gadā militārā skola un baznīca tika atceltas, un īpašums tika sadalīta starp rīgas dievmātes Pasludināšanas baznīcu un lauku baznīcām Вольского novadu. Vēlāk baznīca Кадетском korpusā tika iznīcināta.

2005. gada decembrī tika iecelti jaunās ēkas krusta pacelšanas baznīcas zvanu torni, kad Вольской Militārās skolas teritorijā filiāles Militārās Akadēmijas aizmugures un transportu. Tronī atkal celta baznīcas par godu Воздвиженья Krusta tika iesvētīts par bīskapu Саратовским un Вольским Лонгином.