АО «Флот Новороссийского морского торгового порта» в 1992 году выделилось из структуры АО «Новороссийский морской торговый порт» и на сегодняшний день является крупнейшей буксирной компанией среди аналогичных компаний, обслуживающих суда в российских портах, и единственной самостоятельной коммерческой организацией, оказывающей полный комплекс портовых услуг судовладельцам в порту Новороссийск.

Перечень услуг, предлагаемых Обществом, включает в себя услуги по буксирному обеспечению, по противопожарному дежурству, бункеровке судов, услуги по швартовке и отшвартовке, снабжению водой, снятию льяльных вод, услуги служебно-разъездных катеров по доставке государственных досмотровых комиссий, членов экипажей судов и пассажиров на суда, стоящие на рейде.

Приказом Краснодарского территориального управления государственного антимонопольного комитета РФ № 66 от 11 июня 1998 года АО «Флот НМТП» включено в Реестр хозяйствующих субъектов, имеющих на рынке определенного товара долю более 35%.

Решением Министерства РФ по антимонопольной политике и поддержке предпринимательства 7 декабря 2000 года АО «Флот НМТП» включено в Реестр субъектов естественной монополии на транспорте.

Ежегодно Общество в составе группы предприятий принимает участие в форумах, конференциях и выставках как международного, так и межгосударственного значения.