ОАО «Флот НМТП» оказывает услуги по буксировке и швартовке судов в порту Новороссийск и рядом с ним, а также осуществляет ликвидацию последствий утечки опасных веществ и предоставляет услуги по управлению отходами в порту.
ОАО «Новороссийский морской торговый порт» образовано в результате приватизации российских портов в 1992 году. Группа НМТП объединяет следующие стивидорные компании: ОАО «Новороссийский морской торговый порт», ОАО «Новороссийский зерновой терминал», ОАО «Новороссийский судоремонтный завод», ОАО «Флот НМТП», ОАО «Новорослесэкспорт», ОАО «ИПП» и ООО «Балтийская стивидорная компания».
Контрольный пакет НМТП принадлежит группе российских бизнесменов. В госсобственности находится 20%. Грузооборот группы НМТП в 2008 году составил 81,6 млн тонн, консолидированная выручка группы по международным стандартам финансовой отчетности за 2008 год - $653,777 млн.