Каменная церковь с колокольней была построена в 1843 году на средства саратовского купца Михаила Гавриловича Вирцева. Изначально храм имел один престол в честь Воздвижения Честного Животворящего Креста Господня. В 1854 году здание распространили за счёт пристройки левого и правого приделов. Первый был обустроен на средства саратовского купца Василия Лаврентьевича Орленинова и освящён во имя Архистратига Божия Гавриила и святой Пророчицы Анны, 3 (15) ноября 1891 года он был повторно освящён местным благочинным после реконструкции. Правый придел был во имя святых мучеников и чудотворцев князя Черниговского Михаила и боярина его Феодора, на рубеже 1880-х и 1890-х годов в нём установили новый иконостас на средства Общества казаков Саратовской станицы в память чудесного спасения Александра III и его семьи при крушении поезда 17 (29) октября 1888 года.
Крестовоздвиженскую церковь с востока и с юга окружала каменная ограда, с двух других сторон – каменные здания и деревянный забор. Храму принадлежали деревянные и кирпичные здания на улицах Большой Горной, Галкинской (Розы Люксембург), Ильинской (Чапаева) и Вольской, размещались в них причт, состоявших из трёх священников, диакона и двух псаломщиков, богадельня, школа и сторожка. В канун революции приход насчитывал 944 двора, 2420 мужчин и 2487 женщин, среди которых было много казаков, кроме того церковь пользовалась поддержкой Саратовского казачьего управления, из-за чего её часто называли "Казачьей".
После Октябрьской революции представители новой власти церковь закрыли, все храмовые здания были приспособлены под жильё. Саму церковь разрушали постепенно с 1933-го по 1941 год. В послевоенный период на образовавшемся пустыре с использованием сохранившихся подвалов храма немецкие пленные построили жилые дома. В помещениях для священнослужителей был размещён детский сад.
В настоящее время на фундаменте разрушенного храма стоит дом номер 250. Сохранившийся причтовый дом ныне занимает коммерческая организация.
http://saratovregion.ucoz.ru/saratov/churches/kazachja.htm