En septiembre de 1990, en la calle Volzhskaya, comenzó la construcción de un complejo religioso en honor a la igual a los apóstoles, la princesa Olga, y el príncipe Vladimir, así como del santo justo Juan de Kronstadt, en el lugar de un antiguo terreno vacío y un estadio. Ese mismo año se instaló y bendijo una cruz, que se conserva hasta hoy. En solo ocho meses se erigió la iglesia de Vladimir, donde ya en 1991 comenzaron los servicios religiosos. Más tarde, se abrió una escuela dominical para adultos y se creó un coro masculino.

El complejo está ubicado en el territorio de la hermandad del justo Juan de Kronstadt, el único en la diócesis donde funcionan talleres de iconografía, costura y otros.