En 1888, à l'occasion du 900e anniversaire du Baptême de la Russie, l'évêque de Saratov et Tsaritsyn, Pavel (Vilchinski), a posé la première pierre d'une nouvelle église à trois autels sur la place Poltava. L'église a été construite grâce aux dons des habitants de Saratov de toutes les classes, et le projet dans le style néo-russe a été élaboré par l'architecte provincial en chef A. M. Salko. Le 13 novembre 1894, le chœur gauche au nom de Jean Chrysostome a été consacré dans l'église en construction. Le 21 janvier 1896, l'évêque Nicolas (Nalimov) a célébré la Grande consécration de l'église en l'honneur du saint prince Vladimir, et le 6 octobre de la même année, le chœur droit au nom du bienheureux Alexis, homme de Dieu, a été consacré. En 1897, l'église a obtenu sa propre paroisse et un clergé composé d'un prêtre et d'un chantre a été établi. À côté de l'église se trouvait une maison en briques à deux étages, où se trouvait une école paroissiale au rez-de-chaussée et l'appartement du recteur au deuxième étage. En 1917, la paroisse comptait 330 foyers, 684 hommes et 736 femmes.

Au début des années 1930, l'église a été complètement détruite. Le parc sur la place Poltava a été aménagé et en 1936, il a été rebaptisé Parc des Enfants. À l'emplacement de l'église, un petit stade a été construit. De tout le complexe ecclésiastique, seule la maison paroissiale a été conservée, qui abrite maintenant le Centre de créativité pour enfants et adolescents. Dans les années 1990, un modèle de l'église a été installé dans le parc de la rue des 50 ans d'Octobre. À Serdobsk, la cathédrale Saint-Michel-Archange, construite selon le même projet que l'église de Vladimir, a été préservée.

Au début des années 2000, l'évêché de Saratov et l'administration municipale ont convenu de construire une nouvelle église dans la partie sud-est du Parc des Enfants. La communauté de l'église de Knyazhe-Vladimir a été enregistrée le 10 juin 2005. Le 23 octobre, l'évêque Longin a procédé à la cérémonie de pose de la nouvelle église, et le 12 novembre de la même année, un local temporaire pour les services religieux a été consacré dans le parc. La construction a duré quatre ans, et le 14 avril 2010, la Grande consécration de la nouvelle église a eu lieu. Le nouveau bâtiment n'est pas une copie de l'historique, il a un autel au nom du saint prince Vladimir. L'église abrite une ancienne image de l'icône de Vladimir de la Mère de Dieu du XIXe siècle et une image du bienheureux Séraphim de Sarov, peinte en 1909.