Балкер «Леонид Соболев» дедвейтом 25,68 тыс. тонн был принят в эксплуатацию в 1985 году сразу после завершения строительства. Танкер-продуктовоз «Трогир» дедвейтом 40,73 тыс. тонн сошел со стапелей хорватской верфи десятью годами позже и был принят в состав флота ОАО «Новошип», став первым судном Т-серии.
Необходимость реализации устаревшего тоннажа как менее конкурентоспособного продиктована постоянно растущими требованиями, которые предъявляют к судовладельцам фрахтователи, органы государственного портового контроля и классификационные общества во всем мире, отмечают в «Новошипе».
В данный момент флот пароходства состоит из 54 судов суммарным дедвейтом более 4,5 млн тонн и средним возрастом около 7 лет (что в два раза ниже среднемирового показателя). При этом в портфеле заказов пароходства находятся два танкера типоразмера «Суэцмакс» со сроками поставки до конца 2010 года. В целом действующая судостроительная программа группы «Совкомфлот» включает 11 судов общим дедвейтом 850 тыс. тонн.