Die Wladimirer Kathedrale in Kronstadt, einer der schönsten Tempel der Stadt, wurde 1875 anstelle früherer hölzerner Kirchen gegründet, die hier dreimal erbaut wurden. Der Bedarf an einem großen steinernen Tempel entstand aus dem Wunsch zahlreicher Seeleute in Kronstadt, Gottesdienste zu besuchen. Zu dieser Zeit zählte die Garnison 4500 Personen, was die Aufgabe erschwerte. Der Militärgouverneur von Kronstadt, Vizeadmiral Kazakevich, wandte sich mit der Bitte um den Bau einer steinernen Kathedrale an den Zaren und erhielt am 2. Januar 1873 die Genehmigung von Kaiser Alexander II.

Für die neue Kirche erwarb das Ingenieurbüro ein Grundstück von dem Kaufmann Iljin für 7050 Rubel in Silber, das sich neben der alten hölzernen Kirche befand. Der Bau unter der Leitung des Akademikers der Architektur Christian Ivanovich Greifan begann 1875, und die feierliche Grundsteinlegung fand am 8. Mai desselben Jahres statt. Das Projekt der neuen Kathedrale wurde vom herausragenden russischen Architekten David Ivanovich Grimm, einem der Schöpfer des „russischen Stils“ in der Architektur, entworfen. So wurde der Bau der Wladimirer Kathedrale auf hohem Niveau durchgeführt.

Die Kirche wurde 1879 fertiggestellt, und am 7. März 1880 fand ihre feierliche Weihe statt, die vom Hauptpriester der Armee und Marine, Peter Pokrovsky, durchgeführt wurde. Die Innen- und Außengestaltung des Tempels wurde erst 1882 abgeschlossen. Der Bau wurde vom Staat finanziert, die Gesamtsumme betrug 201687 Rubel. Im Jahr 1903 erhielt die Kirche den Status einer Kathedrale.

Die Fassaden des Tempels sind im Stil der russischen Architektur des 17. Jahrhunderts gestaltet, und die Innenaufteilung erinnert an die Basiliken der frühchristlichen Kirchen, ähnlich der Kirche Sant'Apollinare Nuovo in Ravenna. Die Decke wurde mit Kassetten gestaltet, um dem römischen Stil zu ähneln.

Die Höhe des Glockenturms beträgt 50 Meter, und der Tempel ist für 3000 Personen ausgelegt. Die Malerei des Tempels wurde nach Entwürfen von Jefim Godun ausgeführt, und darin wurden die Fahnen verschiedener militärischer Einheiten aufbewahrt.

Die Hauptreliquie der Kathedrale war eine Kopie der Wladimirer Ikone der Gottesmutter, die am 9. Juli 1703 auf Befehl von Peter dem Großen speziell für Kronstadt gemalt wurde. Das Bild wurde mit Öl auf Metall ausgeführt und mit vergoldetem Kupfer verziert. Im Jahr 1735 wurden für die Ikone ein bronzener Schrein und ein silbervergoldetes Gewand mit Krone und bunten Steinen geschaffen. Auf der Ikone war die Inschrift: „Dieses Bild wurde im Jahr ZCI am 29. Mai gemalt, der Rahmen wurde am 20. Februar 1735 gemacht.“ Das Bild befand sich rechts von den Königlichen Toren. Im Jahr 1931 wurde die Ikone beschlagnahmt, ihr weiteres Schicksal ist unbekannt, möglicherweise wurde sie zerstört.

Am 6. November 1888 wurde die untere Kapelle im Namen der Ikone der Gottesmutter „Lindere meine Sorgen“ geweiht, und am 22. November 1908 fand die Weihe der rechten Kapelle des oberen Tempels im Namen des seligen Nikolai Kochanov statt, die von Bischof Kirill von Gdov durchgeführt wurde. Die letzte Kapelle der Kathedrale, die der Kazaner Ikone der Gottesmutter gewidmet war, wurde 1919 geweiht.

Die letzte Weihe fand bereits nach dem Machtantritt der Bolschewiki statt. Unter dem neuen Regime litt die Wladimirer Kathedrale, wie viele andere Tempel. Am 16. Februar 1931 wurde sie geschlossen und in ein Lager umgebaut. In den 1950er Jahren wurde das Gebäude dreimal gesprengt, aber die Arbeiten wurden aufgrund von Rissen in benachbarten Häusern eingestellt. Durch die Explosionen wurden der Altar, die Vorhalle und der Glockenturm zerstört, aber das Gebäude der Kathedrale insgesamt blieb erhalten. Es stand leer, aber es gab Pläne, darin ein Schwimmbad oder Ställe unterzubringen.

Im Jahr 1990 wurde die Kathedrale an die Russische Orthodoxe Kirche zurückgegeben. Es wurden Konservierungsarbeiten durchgeführt, und die Gottesdienste fanden in einer provisorischen Kirche aller Heiligen statt. Erst im Jahr 1999 begannen die Gottesdienste in der unteren Kirche der Ikone der Gottesmutter „Lindere meine Sorgen“.

In den Jahren 2000-2001 wurde das Mauerwerk der Ziegelsteine erneuert, die Fassaden wurden gereinigt und verputzt, die Kuppeln aus verzinktem Stahl wurden wiederhergestellt. Später wurden die Ornamente an der Decke und den Wänden des Tempels rekonstruiert und sieben figürliche Kompositionen restauriert. So wurde die Kathedrale in unserer Zeit nahezu vollständig in ihrem früheren Erscheinungsbild wiederhergestellt, mit Ausnahme einiger Details, die im Laufe der Zeit verloren gingen.