Im Jahr 1888, anlässlich des 900. Jahrestages der Taufe der Rus, legte der Bischof von Saratow und Zarinzin, Pavel (Wiltschinski), eine neue dreischiffige Kirche auf dem Poltawskaja-Platz. Der Tempel wurde aus Spenden der Einwohner von Saratow aller Stände erbaut, und das Projekt im neorussischen Stil wurde vom Hauptarchitekten der Provinz A. M. Salko entworfen. Am 13. November 1894 wurde im im Bau befindlichen Tempel das linke Seitenschiff zu Ehren des hl. Johannes Chrysostomus geweiht. Am 21. Januar 1896 führte Bischof Nikolai (Nalimonov) die große Weihe des Tempels zu Ehren des heiligen Fürsten Wladimir durch, und am 6. Oktober desselben Jahres wurde das rechte Seitenschiff zu Ehren des heiligen Alexius, des Gottesmannes, geweiht. Im Jahr 1897 erhielt die Kirche eine eigene Gemeinde und es wurde ein Pfarrteam aus einem Priester und einem Psalmodisten gegründet. An der Kirche befand sich ein zweigeschossiges Backsteinhaus, in dem sich im Erdgeschoss die Gemeindeschule und im Obergeschoss die Wohnung des Pfarrers befand. Bis 1917 zählte die Gemeinde 330 Höhlen, 684 Männer und 736 Frauen.

Zu Beginn der 1930er Jahre wurde der Tempel vollständig zerstört. Der Platz auf dem Poltawskaja-Platz wurde verschönert und 1936 in den Kinderspielpark umbenannt. Anstelle der Kirche wurde ein kleines Stadion gebaut. Aus dem gesamten Kirchenkomplex blieb nur das Pfarrhaus erhalten, das jetzt das Zentrum für Kinder- und Jugendkreativität beherbergt. In den 1990er Jahren wurde im Park in der Straße 50 Jahre Oktober ein Modell der Kirche aufgestellt. In Serdobsk blieb die Michael-Archangel-Kathedrale erhalten, die nach dem gleichen Projekt wie die Wladimir-Kirche erbaut wurde.

Anfang der 2000er Jahre einigten sich die Saratower Diözese und die Stadtverwaltung auf den Bau einer neuen Kirche im südöstlichen Teil des Kinderspielparks. Die Gemeinde der Knyazhe-Wladimir-Kirche wurde am 10. Juni 2005 registriert. Am 23. Oktober führte Bischof Longin die Zeremonie zur Grundsteinlegung der neuen Kirche durch, und am 12. November desselben Jahres wurde im Park ein vorübergehender Raum für Gottesdienste geweiht. Der Bau dauerte vier Jahre, und am 14. April 2010 fand die große Weihe der neuen Kirche statt. Das neue Gebäude ist keine Kopie des historischen, es hat einen Altar zu Ehren des heiligen Fürsten Wladimir. In der Kirche werden das alte Bild der Wladimir-Ikone der Gottesmutter aus dem 19. Jahrhundert und das Bild des heiligen Seraphim von Sarow, das 1909 gemalt wurde, aufbewahrt.