Leider haben viele Kirchen in Kronstadt die Jahre der bolschewistischen Herrschaft nicht überstanden. Im Laufe von Jahrzehnten des Kampfes gegen die Religion gingen viele wertvolle Denkmäler der russischen Architektur verloren. Eine dieser Verluste war die Andreevsky-Kathedrale, die 1817 anstelle einer alten Holzkirche erbaut wurde, die mit Beteiligung von Peter dem Großen, dem Gründer von Kronstadt, gegründet wurde.

Der steinerne Kathedrale zu Ehren des heiligen Andreas, des Erstberufenen, wurde am 20. Juni 1805 mit dem Bau begonnen. Zur feierlichen Zeremonie kam Kaiser Alexander I. mit seinem Gefolge, und die Liturgie wurde von dem Erzbischof von St. Petersburg, Ambrosius, geleitet. Von der Uspenski-Kirche wurde ein Kreuzgang zum Bauplatz der neuen Kathedrale organisiert. Der erste Stein wurde von Kaiser Alexander I. selbst gelegt, wofür ein silberner Hammer und eine kleine Schaufel angefertigt wurden, die dann in der Sakristei der Kathedrale aufbewahrt wurden.

Der Bau der Kathedrale dauerte zwölf Jahre, und während dieser ganzen Zeit fanden die Gottesdienste in der Uspenski-Kirche statt. Die neue steinerne Kathedrale im klassizistischen Stil wurde am 26. August 1817 von dem Bischof von Reval, dem Vikarbischof von St. Petersburg, Philaret, geweiht, der später Erzbischof von Moskau wurde.

Im Jahr 1853 begannen die Arbeiten an Anbauten zur Kathedrale, die 1855 abgeschlossen wurden, was der Kirche eine kreuzförmige Gestalt verlieh.

Die Kathedrale ist besonders bekannt dafür, dass von 1855 bis zu seinem Tod im Jahr 1908 der heilige gerechte Johannes von Kronstadt dort diente. Seine Predigten zogen Tausende von Menschen aus verschiedenen Schichten an. Oft besuchte Kaiser Nikolaus II. mit seiner Familie die Kirche, der den Pfarrer gut kannte und Johannes von Kronstadt hoch schätzte. Beide zukünftigen Heiligen verstanden sich gut, trugen das schwere Kreuz des Dienstes an Gott und sahen mehr als andere.

Die Bolschewiki, die von den Besuchen des Kaisers wussten, beschlossen, den Ort zu zerstören, an dem er war und wo Johannes von Kronstadt diente. Im Jahr 1932 wurde die Kathedrale auf Befehl der sowjetischen Behörden zerstört, und an ihrer Stelle wurde ein Denkmal für Lenin errichtet, was zum Symbol des bolschewistischen Frevels an dem orthodoxen Glauben wurde.

Leider wurde das Lenin-Denkmal bis heute nicht entfernt, und die Andreevsky-Kathedrale wurde nicht wiederhergestellt. Doch die Hoffnung auf ihre Wiederbelebung bleibt: Es wurde eine grafische Rekonstruktion der Kathedrale erstellt und Pläne zu ihrer Wiederherstellung angekündigt. Bis das Bauvorhaben begonnen wird, erinnert nur ein Stein im Katharinenpark und die Kapelle der Andreevsky-Kathedrale zu Ehren des Tichwin-Ikone der Gottesmutter, die in der Nähe erbaut wurde, an die zerstörte Kathedrale.