Военно-исторический музей Черноморского флота открылся в Севастополе в 1869 году при поддержке одного из организаторов системы обороны Севастополя Эдуарда Тотлебена, отдавшего музею свой дом. Этот особняк был построен в стиле античных храмов, а его фасад украшен чугунными и бронзовыми «носами» кораблей, ядрами и якорями.
История Черноморского флота раскрывается в семи залах военно-исторического музея через макеты кораблей, коллекцию оружия, экземпляры формы военных моряков, фотографии и картины. Среди любопытных вещей – первый Морской устав 1763 года, компас XVIII века, сабля Осман-паши, личные вещи адмиралов Нахимова и Корнилова, а также подаренная императором Александром II картина известного русского художника-мариниста Ивана Айвазовского. Во дворе музея собраны пушки, снаряды, мины, ракеты разных типов.