Malheureusement, de nombreux temples de Kronstadt n'ont pas survécu aux années de pouvoir bolchevique. Au cours de décennies de lutte contre la religion, de nombreux monuments précieux de l'architecture russe ont été perdus. L'une de ces pertes fut la cathédrale Saint-André, construite en 1817 à l'emplacement d'une ancienne église en bois, fondée avec la participation de Pierre le Grand, fondateur de Kronstadt.

La cathédrale en pierre au nom de Saint André le Premier Appelé a commencé à être construite le 20 juin 1805. À la cérémonie solennelle, l'empereur Alexandre Ier est arrivé avec sa suite, et la liturgie a été célébrée par le métropolite de Saint-Pétersbourg Ambroise. Une procession a été organisée depuis l'église de l'Assomption jusqu'au lieu de construction de la nouvelle cathédrale. La première pierre a été posée par l'empereur Alexandre Ier lui-même, pour quoi un marteau et une petite pelle en argent ont été fabriqués, qui ont ensuite été conservés dans le trésor de la cathédrale.

La construction de la cathédrale a duré douze ans, et pendant tout ce temps, les services se sont déroulés dans l'église de l'Assomption. La nouvelle cathédrale en pierre de style néoclassique a été consacrée le 26 août 1817 par l'évêque de Revel, vicaire de Saint-Pétersbourg, Philaret, qui est devenu plus tard métropolite de Moscou.

En 1853, des travaux d'extensions à la cathédrale ont commencé, achevés en 1855, ce qui a donné au temple une forme en croix.

La cathédrale est particulièrement connue pour avoir été le lieu de service du saint juste Jean de Kronstadt, de 1855 jusqu'à sa mort en 1908. Ses sermons attiraient des milliers de personnes de différentes classes sociales. L'empereur Nicolas II et sa famille visitaient souvent le temple, étant proches du recteur et appréciant grandement Jean de Kronstadt. Les deux futurs saints se comprenaient bien, portant le lourd fardeau du service à Dieu et voyant plus que les autres.

Les bolcheviques, sachant les visites de l'empereur, ont décidé de détruire le lieu où il se rendait et où servait Jean de Kronstadt. En 1932, la cathédrale a été détruite sur ordre du pouvoir soviétique, et à sa place, un monument à Lénine a été érigé, devenant un symbole du sacrilège bolchevique envers la foi orthodoxe.

Malheureusement, le monument à Lénine n'a toujours pas été enlevé, et la cathédrale Saint-André n'a pas été restaurée. Cependant, l'espoir de sa renaissance demeure : une reconstruction graphique de la cathédrale a été réalisée et des plans pour sa restauration ont été annoncés. En attendant que la construction ne commence, un simple rocher dans le parc Catherine et la chapelle de la cathédrale Saint-André au nom de l'icône de Tikhvin de la Mère de Dieu, construite à proximité, rappellent la cathédrale détruite.