De Kathedraal van de Voorbede van de heilige maagd Maria is een van de architectonische hoogtepunten van de stad Vladivostok. Het leggen van het Fundament van de tempel was in mei 1900, de initiatiefnemer van de bouw werd gemaakt door de priester Alexander Muravyev. De Kathedraal werd de tweede grootste parochiekerk in Vladivostok. De eerste was de maria hemelvaart-Kathedraal, genadeloos gesloopt, en de Heilige maagd bescherming van de Kerk onder het Sovjet-regime. Op vakantie, de Kerk werd bezocht door duizenden Orthodoxe. De Kerk had drie ingangen, veel Ramen en een grote Centrale koepel, dus de tempel kreeg veel licht.

De inzegening van de Kerk vond plaats in September 1902, op Ongeveer hetzelfde moment was er een parochiale school. In 1923, werd de begraafplaats gesloten, die werd in de buurt van de tempel, en het gebouw werd al snel overgebracht naar de gemeenschap van de Renovationists. Verder werd de tempel gebruikt als clubhuis. In 1935 werd de Kerk opgeblazen, en in plaats van de voorspraak van de begraafplaats besloten om een stad te bouwen Park van cultuur en rust. De stenen van de tempel werden gebruikt bij de bouw van het pedagogisch Instituut.

In 2004, Aartsbisschop Vladivostok aan zee en Veniamin tijdens de gebedsdienst samen met de stad geestelijkheid heeft ingewijd het begin van de bouw van de tempel. De Aartsbisschop persoonlijk legde de eerste steen van de tempel en de relieken van de Hieromartyr Constantijn Bogorodskoye. Sinds die tijd is er een revival van de Kerk van de Bemiddeling op zijn vroegere plaats.

De auteur van dit project was het team van architecten van CNIIMF onder leiding van Alexander Kotlyarov. Extern de tempel is gebouwd in de oude russische stijl en zeer vergelijkbaar met de vijf-koppige voorganger. De totale oppervlakte van de tempel bereikt 600 meter, en de hoogte samen met de cross - 40 m.

In 2007, op de dag van Pasen in de Kathedraal van de Voorbede van de heilige maagd Maria hield zijn eerste service.