В 1884 году в приходе Петропавловской церкви, расположенной на улице Крестовоздвиженской (ныне Свердлова), между улицами 2-я Степная, Пионерская и Средняя Степная, было построено каменное здание трехпрестольной церкви, рассчитанное на тысячу молящихся. Площадь здания составляла 1400 квадратных метров.

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

23 апреля 1929 года президиум Покровского горсовета рассмотрел вопрос об изъятии здания Крестовоздвиженской церкви для размещения Профтехшколы. 23 апреля 1930 года на очередном заседании горсовета снова обсуждалось использование церковных зданий, подлежащих изъятию. Немгосстрой предложил представить смету на переоборудование Крестовоздвиженской церкви сначала под мастерскую, а в марте 1931 года, под фабрику-кухню. В 1936 году здание церкви было разрушено.