Международный информационно-аналитический журнал «Судоходство» (английский вариант названия Navigation) был создан в Одессе группой морской интеллигенции во главе с Виктором Денисовым, которая в 1993 году решила заняться предпринимательством в сфере морского бизнеса.
В 1993 году этой группой был создан «Судоходство-Медиа-Центр», впоследствии переименованный в выставочный центр «Морские технологии», который занимался организацией выставок и конференций на площадях выставочно-концертного комплекса Одесского морского вокзала. Среди выставок, организованных центром, были такие известные бренды как «ТрансУкраина», «Одесса», «Бот-Шоу» и другие.
Вместе с запуском выставочных проектов в 1993 году был учрежден журнал «Судоходство», главным редактором которого стал сам Виктор Денисов. Журнал получил статус рекомендованного издания Высшей аттестационной комиссии (ВАК) Украины и был включен в перечень научно-специализированных изданий, в которых могут публиковаться результаты диссертационных работ на соискание научных степеней доктора и кандидата наук по специальности «Технические науки».
Среди основных тем журнала «Судоходство» были экономика и управление на водном транспорте, мореплавание, порты и портовое хозяйство, судостроение и судоремонт, судовое оборудование, активно развивались разделы журнала, посвященные истории мореплавания, морским путешествиям и даже боевым действиям на море. С английского языка регулярно переводились интересные статьи и исследования, знакомившие читателей с мировыми тенденциями развития морской отрасли и новинками судоходной и судостроительной индустрии.
В 2005 году журнал «Судоходство» вместе с морскими выставками был продан рекламно-информационному агентству «Медиакомпас». Новым главным редактором был назначен Константин Киричук, который уже имел опыт работы в этом издании. В этот период журнал «Судоходство» становится членом ассоциаций «Укрпорт» и «Укрсудпром».
В 2007 году главным редактором стала Ирина Буценко, которая взяла курс на углубление морской экономической аналитики, однако уже в конце 2007 года редакторскую эстафету принял Михаил Шелудько. При нем был продолжен курс Ирины Буценко с еще большим акцентом на бизнес-составляющую морской индустрии.
В 2007—2008 годах в журнале появился ряд новых рубрик, таких как «логистика», «конфликтология», «таможня», «информационные технологии», «контейнерный бизнес», «крюинг», «безопасность», «финансы и страхование» и др. Слоган издания сменился с «международный журнал» на «международный информационно-аналитический журнал морского бизнеса», что отражало соответствующие тенденции в подборке журнальных материалов.
Читателями журнала являлись руководители высшего и среднего звена, представители украинских, российских и других зарубежных компаний, занимающихся транспортным и морским бизнесом и перевозками грузов, моряки и студенты морских вузов.
В 2008 году в результате раздела РИА «Медиакомпас» журнал «Судоходство» перестал выходить в печатной версии. Несколько выпусков издания было осуществлено в электронном виде, однако в конце 2008 года и эти попытки продлить жизнь легендарного украинского журнала прекратились.