Odessa Ulusal Denizcilik Üniversitesi, ilk olarak 1930 yılının Haziran ayında Su Taşımacılığı ve Mühendisliği Enstitüsü adıyla kurulmuştur. Ardından okulun adı 1945 yılında Odessa Deniz Mühendisleri Enstitüsü olarak değiştirilmiş ve bir süre eğitim hayatına bu isim ile devam etmiştir. Ardından 1994 yılında çıkarılan bakanlar kurulu kararıyla enstitü üniversiteye çevrilerek adı da Odessa Maritime Üniversitesi olarak değişmiştir. Son olarak 2002 yılında ülkeye sağladığı katkılardan ötürü ödüllendirilerek adı bugünkü haline gelerek Odessa Ulusal Denizcilik Üniversitesi olmuştur.