Im September 1990 begann der Bau eines Kirchenkomplexes in der Wolga-Straße, an der Stelle eines ehemaligen Brachlandes und Stadions, zu Ehren der gleichapostolischen Prinzessin Olga und Prinz Wladimir sowie des heiligen Gerechten Johannes von Kronstadt. Im selben Jahr wurde ein Kreuz aufgestellt und geweiht, das bis heute erhalten ist. In nur acht Monaten wurde die Wladimir-Kirche errichtet, in der bereits 1991 Gottesdienste begannen. Später wurde hier eine Sonntagsschule für Erwachsene eröffnet und ein Männerchor gegründet.

Der Komplex befindet sich auf dem Gelände der Bruderschaft des heiligen Gerechten Johannes von Kronstadt, der einzigen in der Diözese, wo Ikonenmalerei-, Näh- und andere Werkstätten betrieben werden.