История сотрудничества АО «ЦКБ «Коралл» и ПАО «Газпром» зародилась в 1980-е гг., в то время, когда еще функционировало Министерство газовой промышленности. В тот период активно создавались различные типы технических средств для освоения континентального шельфа. Все работы по разведке и освоению морских месторождений нефти и газа, которые ранее велись предприятиями Миннефтепрома, Мингазпрома и Мингеологии СССР, были переданы Министерству газовой промышленности. В составе этой структуры в 1978 г. было создано Главное управление по разведке и разработке морских месторождений нефти и газа (Главморнефтегаз), которое фактически стало заказчиком всех технических средств для работы на континентальном шельфе Советского Союза.