Експозиція, розміщена в п’яти залах, розповідає про історію флоту на Азовському морі від найдавніших часів і до сучасності. Тут представлені інструменти, апарати й навігаційні прилади, зняті з морських кораблів. В музеї зібрана цікава колекція баянів, які подорожували з моряками в далекі країни. Вражає добірка матеріалів і документів, які розповідають про 56 героїв Радянського Союзу. Відвідувачі музею з цікавістю розглядають експозицію "Морська флора і фауна", виставку африканських сувенірів, мальовничі полотна, що прикрашають зали. Тут постійно проходять лекції для учнів Одеської морської академії.