12 Haziran 1930'da Su Taşımacılığı ve Mühendisliği Enstitüsü adı altında kurulan üniversite, 1994 yılında Odessa Maritime Üniversitesi adını almıştır.
Ülke içinde ve uluslararası platformda verdiği eğitim ve öğretimin kalitesinden dolayı 26 Şubat 2002 tarihinde Ukrayna Başbakanı tarafından ödüllendirilerek adının başında ulusal ünvanını kullanmaya hak kazanmıştır. Böylelikle okulun adı günümüzdeki Odessa Ulusal Denizcilik Üniversitesi (ONMU) olmuştur.
Avrupa Üniversiteler Birliği ve Güneydoğu Avrupa Taşımacılık araştırmacılığı (SEATREF) üyesi olan Odessa National Maritime Üniversitesi 55 profesörü ve 421 öğretim üyesiyle Ukrayna'nın en saygın ve önemli denizcilik üniversitesidir.
Üniversite Avrupa Birliği Eğitim Programları kapsamında başlatılan " Tempus Tacis " projesine 1995 yılından beri üyedir.
Ayrıca ONMU, 2003 senesinde uluslararası kalite yönetmeliği kriterlirini başarıyla yerine getirerek, bu tarihten itibaren ISO 9001 : 2000 certifikasına sahiptir.
Ülkeler arası üniversitelerde kalite güvencesini sağlamak amacı ile 19 Haziran 1999 tarihinde imzalanan Bologna Anlaşması'na dahildir.
Okulun öğretim dili rusçadır. 1 yıl hazırlık bölümü olmak üzere öğrenim yılı 5 yıldır.Ayrıca Lisans, Y. Lisans ve Doktora imkanı bulunmaktadır.