Российское закрытое акционерное общество "Черноморнефтегаз" создано в 1998 г. В 2002 г. Обществом были получены четыре лицензии на право геологического изучения недр с целью поисков и оценки месторождений углеводородного сырья на Палеозойском и Високосном участках Азовского моря и соответственно участках Северо-Западная и Юго-Восточная площадях в Чёрном море.
Компания успешно выполняет работы, предусмотренные условиями лицензионных соглашений. I этап геологического изучения недр вышеназванных участков завершен в 2006 году. II этапом в 2007 году предусмотрено проведение 3D морских сейсморазведочных работ на участках Чёрного моря.