La exposición permanente está estructurada en orden cronológico e incluye cuatro secciones: historia antigua, medieval, moderna y contemporánea.
En las primeras salas, objetos tridimensionales - bajorrelieves, moldes basados en documentos epigráficos, monedas, obras gráficas, transmiten información sobre el inicio de la navegación sobre ellos en el espacio entre las montañas, el Danubio y el Mar. El generoso espacio de más de 10.000 metros cuadrados está organizado en 22 salas temáticas, que incluyen numerosas exhibiciones con una profunda conexión con la historia de la ciudad y la marina.
Se atribuye especial importancia a la fundación de las tres ciudadelas de Pontic occidental, Histria, Tomis y Callatis, la interferencia de la cultura material y espiritual de los colonos griegos con la de los nativos de Dobrogea. En los muchos años de coexistencia entre los nativos de Geto-Dacian y el mundo griego, se han establecido relaciones complejas. Quizás algunos de los muchos Ghettos en Dobrogea fueron contratados marineros en las tripulaciones de los barcos Histrian, Tomitan o Callatian.
Con la ayuda de maquetas, obras gráficas, fotografías y muchos objetos originales, la exposición básica del museo ilustra la entrada en servicio de nuevos buques militares y comerciales, el buque escuela "MIRCEA" (II), presenta la evolución de las escuelas navales, aspectos relacionados del establecimiento de la Liga Naval Rumana. La entrada de Rumanía en la Segunda Guerra Mundial, en 1941, reorientó la política naval del país hacia la ejecución de misiones impuestas por el desarrollo de las hostilidades.