Ремонтно-строительный трест Черноморского морского пароходства существует с 1969 года. До преобразования в ООО «Ремонтно-строительный трест ЧМП» трестом построены порт Белгород-Днестровский, строились и реконструировались причалы в портах Одесса, Ильичевск, построены завод по производству большегрузных контейнеров на Ильичевском СРЗ, станция очистки балластных вод на нефтегавани Одесского порта, много объектов жилья и соцкультбыта для работников ЧМП.

ООО «Ремстройтрест ЧМП» способен выполнять все виды работ в роли генерального подрядчика и собственными силами. Последние десять лет трест специализируется на выполнении строительно-монтажных работ, реконструкции и ремонте портовых гидротехнических и береговых сооружений.