В 1884 г. в приходе Петропавловской церкви на ул. Крестовоздвиженской, Свердлова, между 2-ой Степной, Пионерская, и Средней Степной, Степная, было выстроено здание каменной трехпрестольной церкви на 1000 молящихся. 1400 кв. м. занимало строение.
Построено здание частью на средства Покровского сельского общества, частью на пожертвования верующих. Главный престол в ней был освящен во имя Воздвижения Честного и Животворящего Креста Господня, правый — во имя Преображения Господня и святого благоверного князя Георгия, левый — во имя Предтечи Господня Иоанна и Преподобного Серафима Саровского. В церкви служил священник Василий Крылов, настоятель Сергей Александрович Белов, который определением Саратовского депутатского собрания был вписан 30 марта 1898 года в третью часть дворянской родословной книги Саратовской губернии, Михаил Иванович Клеандров. Старостой церкви в 1902 году стал местный прихожанин Игнатий Иванович Чабан. Приход на 1912 год составлял 1062 домохозяина. 5224 человека — крестьяне, 21 — духовное лицо и 72 — мещанина. Первая церковно-приходская школа была открыта 20 сентября 1887 года в доме, принадлежавшем церковному попечительству, содержалась школа на средства Покровского сельского общества. Позднее она была преобразована в женскую; открыто министерское двухклассное мужское училище преобразованное 1 октября 1907 года из земского.
23 апреля 1929 года президиум Покровского горсовета заслушал и решил вопрос об изъятии здания Крестовоздвиженской церкви под Профтехшколу. 23 апреля 1930 года на очередном заседании Покровского горсовета был снова рассмотрен вопрос об использовании зданий церквей, подлежащих «изъятию». Немгосстроем было предложено представить смету на оборудование Крестовоздвиженской церкви сначала под мастерскую, в марте 1931 года под фабрику-кухню. В 1936 году здание церкви было разрушено.
