Das kriegsgeschichtliche Museum der Schwarzmeerflotte wurde in Sewastopol 1869 eröffnet. Eduard Totleben, einer von denen, die das Verteidigungssystem in Sewastopol organisierten, unterstützte das Museum und schenkte dafür sein Haus. Diese Villa war im Stil des antiken Tempels gebaut, ihre Fassade schmückten die Schiffsschnäbel, Kugeln und Anker aus Gusseisen und Bronze.
In sieben Sälen des kriegsgeschichtlichen Museums wird über die Geschichte der Schwarzmeerflotte durch Schiffsmodelle, Waffensammlung, Marinesoldatenuniformen, Fotos und Bilder berichtet. Unter den interessantesten Gegenständen sind die erste Marine-Dienstvorschrift von 1763, Kompass des XVIII. Jahrhunderts, Säbel von Osman-Pascha, Gegenstände aus dem Besitz der Admiräle Nachimow und Kornilow und das vom Imperator Alexander II. geschenkte Gemälde des bekannten russischen Marinisten Iwan Aiwasowski zu sehen. Im Museumshof gibt es eine Sammlung von unterschiedlichen Kanonen, Geschoßen, Minen und Raketen.