Трест "Черноморнефтегаз­пром­строй" был создан в 1985 году Министерством газовой промышленности СССР, как специализированная строительная организация с профилирующим видом деятельности - строительство объектов нефтегазового комплекса.
     В результате приватизации в 1995 году трест стал Коллективным Предприятием, а затем Открытым Акционерным Обществом. Владельцем предприятия является трудовой коллектив.
     На сегодняшний день большая часть эксплуатирующихся объектов разведки, добычи и транспорта газа на Черном и Азовском морях построены силами треста "Черноморнефтегазпромстрой".
     Трест "Черноморнефтегазпромстрой" имеет также и международный опыт, связанный со строительством в нефтегазовой отрасли для заказчиков из Румынии, Южного Йемена, Кубы, Великобритании, России.
     Начиная с 1993 года, в связи с изменением структуры подрядного рынка и значительным ослаблением инвестиционной активности в Украине, предприятие было переориентировано на внешний рынок. В связи с изменением потребностей заказчиков, инженерная инфраструктура треста перестроена для реализации проектов (контрактов) на условиях "под ключ".Для этой цели в тресте была создана и оснащена современной, по мировым требованиям, компьютерной техникой инженерная служба. С участием треста была создана проектная фирма "CNGS Инжениринг", укомплектованная обученным и высококвалифицированным персоналом. Трест "Черноморнефтегазпромстрой" совместно с фирмой "Си Эн Жи Эс Инжениринг" входит в группу компаний IC. В настоящее время, располагая разветвленной инфраструктурой и достаточно большими территориями, трест осваивает также новый вид деятельности - курортное строительство и курортные услуги.