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.