Die Kathedrale von Nikolaus dem Marine wurde 1857-1859 vom Architekten Avdeyev erbaut. Es ist ein Grabstein aller Verteidiger von Sewastopol. Die Dekorationsarbeiten wurden 1870 abgeschlossen. Die Kathedrale verfügt über eine 27 Meter hohe Pyramide, die von einem Granitkreuz gekrönt wird. Der Innenraum wurde von Wassiljew, Kornejew, Litowtschenko ausgemalt, die Ikonostase mit Marmorbesatz stammt vom Bildhauer Bonanni, die ornamentale Malerei mit Vergoldung stammt von Izelli, die Bronzearbeiten stammen von Moran. In den Jahren 1887-1893 wurde das Gemälde in der Werkstatt von Salviatti durch ein Mosaik nach den Bildern von Protopopov und Repliken aus Pappe ersetzt. Die Fläche der Einlage betrug 644 Quadratmeter. Die Restaurierung der im Großen Vaterländischen Krieg beschädigten Fassaden des Gebäudes wurde 1981 abgeschlossen.
