Полковая церковь располагалась на пересечении улиц Московской и Губернаторской (сейчас это улица Степана Разина). Она была возведена в 1898 году рядом с казармой Бобруйского батальона и имела престол в честь святого князя Александра Невского. В 1926 году здание церкви было передано под клуб Волжского полка, известный как клуб имени товарища Вострецова, и его купол был демонтирован.

На сегодняшний день здание сохранилось, хотя и претерпело значительные изменения. В настоящее время в нем размещается предприятие "ВТИ, Сервис", занимающееся вычислительной техникой и информатикой. Ведутся переговоры о возможном возвращении здания в ведение Саратовской епархии.