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