Ведет свою историю от основанного в 1988 году на базе фонда валютных коммерческих операций Министерства морского флота СССР акционерного коммерческого предприятия "Современный коммерческий флот". В декабре1995 года стало открытым акционерным обществом, 100% которого принадлежит государству. Специализируется на морской транспортировке нефти, нефтепродуктов, сжиженного природного и нефтяного газа, занимается терминальной и портовой деятельностью. Обладает одним из крупнейших в мире танкерных флотов — 137 действующих судов общим дедвейтом 9,73 млн тонн, 23 строящихся судна общим дедвейтом около 1,98 млн тонн, средний возраст танкерного флота около шести лет. На судах компании работает около 6,7 тыс. моряков, в штате компании — более 2 тыс. человек берегового персонала. В группу компаний "Совкомфлот" входят семь предприятий, четыре из которых зарегистрированы за рубежом. В декабре 2007 года "Совкомфлот" получил 67% государственных акций ОАО "Новошип", сейчас владеет пакетом более 75% акций компании. Выручка группы в 2008 году выросла по сравнению с 2007 годом на 31,5% — до $1,63 млрд, EBITDA — на 30,1% до $834,7 млн. Чистая прибыль упала на 13,7% до $406,2 млн.