Экспозиция интересного музея, основанного в 1869-м, целиком посвящена истории Черноморского флота. Располагается музей в здании конца XIX столетия, возведенном специально под его нужды.

Коллекции охватывают все этапы развития флота на Черном море: период основания, времена Российской империи, флот СССР и современное состояние. Здесь хранятся личные вещи адмиралов (Нахимова, Корнилова и др.), полотна Айвазовского и Рубо, палаш турецкого Осман-паши. К середине 2000-х число экспонатов составляло приблизительно 30 тыс.; коллекция регулярно пополняется.