В 1866-1896 годах существовал Черноморский округ Кубанской области.

Черноморская губерния образована 23 мая 1896 года из части Кубанской области. Она состояла из Даховского, Туапсинского и Новороссийского округов, административным центром был Новороссийск.

В 1909 году в Новороссийске был подготовлен проект герба города Новороссийска и Черноморской губернии, направленный затем губернатором Наместнику на Кавказе "для дальнейшего законного рассмотрения". Наместник на Кавказе направил проекты в Герольдию, но они были отклонены Герольдией. Описание проекта 1909 года: "Щит, рассеченный и пересеченный так, что образуется четыре поля, между которыми помещен малый щит. В малом щите помещается изображение серебряного креста на зеленом поле, осмеянного полумесяца, что символизирует торжество христианства над исламом в крае. В правом верхнем поле изображение парусного судна в натуральных красках на фоне голубого моря и неба. В правом нижнем червленом поле три виноградных кисти лазоревого цвета. В левом верхнем серебряном поле 3 червленые пчелы. В левом нижнем на алом поле 2 меча с червлеными рукоятками, что последовательно символизирует мореходство и торговлю, виноделие, пчеловодство и присоединение края к империи военной силой".

Иcточник рисунка - сообщение пользователя "Михаил" на форуме "Фалеристика.Инфо".

В "Статистическом атласе России" А.Ф.Маркса, 1907 г. среди губернских гербов приведено любопытное изображение герба Черноморской губернии - в зеленом поле золотой корабль. Больше всего прорисовка корабля напоминает "запорожскую галеру" из герба города Алешки Таврической губернии...
А в Атласе "Россия. Географическое описание Российской Империи по губерниям и областям с географическими картами" (1913) герб Черноморской губернии вообще повторяет герб Костромской губернии...

Cлева - рисунок из "Стат.атласа" Маркса, справа - рисунок из Атласа 1913 г. (прислан М. Шаруновым)

Герб Черноморской губернии был утвержден Императором 15 октября 1914 года:

"В золотом, с черной волнистой оконечностью, щите черный двуглавый, увенчанный Императорский. Коронованный орел, со скипетром и державою в лапах, на персях коего щиток, в червленом поле, которого золотой православный восьмиконечный крест, водруженный на серебряном опрокинутом полумесяце. Щит увенчан императорскою короною и окружен золотыми дубовыми листьями, соединенными Андреевскою лентою".

Рисунок подготовлен для "Геральдикума" Ю.Калинкиным. Документ - из опубликованных И. Емелиным (см. cтатью "Герб Новороссийска и Черноморской губернии")