Die Regimentskirche befand sich an der Kreuzung der Straßen Moskovskaja und Gubernatorskaja (heute Stepan-Razin-Straße). Sie wurde 1898 neben der Kaserne des Bobruisk-Bataillons errichtet und hatte einen Altar zu Ehren des heiligen Fürsten Alexander Newski. Im Jahr 1926 wurde das Kirchengebäude in einen Klub des Wolga-Regiments umgewandelt, bekannt als Klub des Genossen Vostretsov, und seine Kuppel wurde abgerissen.

Heute ist das Gebäude erhalten geblieben, obwohl es erhebliche Veränderungen erfahren hat. Derzeit beherbergt es das Unternehmen "VTI, Service", das sich mit Computertechnik und Informatik beschäftigt. Es finden Verhandlungen über eine mögliche Rückgabe des Gebäudes an die Diözese Saratow statt.