Экспозиция, размещенная в пяти залах, повествует об истории флота на Азовском море от самых давних времен и до современности. Здесь представлены инструменты, аппараты и навигационные приборы, снятые с морских кораблей. Интересна собранная в музее коллекция баянов, путешествовавших с моряками в дальние страны. Впечатляет подборка материалов и документов, рассказывающих о 56 героях Советского Союза. Посетители музея с интересом рассматривают экспозицию "Морская флора и фауна", выставку африканских сувениров, живописные полотна, украшающие залы. Здесь постоянно проходят лекции для учащихся Одесской морской академии.