Новороссийское морское пароходство создано в 1964 году как танкерное отделение Черноморского морского пароходства. В 1967 году стало самостоятельным предприятием, а в 1992 году было акционировано. Крупнейшая судоходная компания РФ, специализирующаяся на перевозках нефти и нефтепродуктов. Работает в бассейнах Средиземного, Черного и Балтийского морей. Флот насчитывает 62 судна суммарным дедвейтом 3,8 млн тонн и средним возрастом около 10 лет (рыночная стоимость — около $2,5 млрд). Только с начала 2006 года в строй вступили 10 новых танкеров. Выручка по МСФО в 2005 году — $432,7 млн, чистая прибыль — $244,57 млн. В первом полугодии 2006 года — $260,3 млн и $95,5 млн соответственно. 50,34% уставного капитала (67,13% акций) принадлежит Росимуществу, 17,44% (14,11% акций) компании Intrigue Shipping Inc., 4,17% (5,56% акций) ООО "Новошипинвест". Обе компании подконтрольны самому пароходству. Госпакет планируется внести в уставный капитал государственного ОАО "Современный коммерческий флот" для оплаты допэмиссии. В штате компании более 4,5 тыс. моряков и береговых работников.