Черноморская губерния с центром в Новороссийске была образована 23 мая 1896 года в результате преобразования Черноморского округа Кубанской области. Делилась на 3 округа: Новороссийский, Сочинский, Туапсинский. Центр – г. Новороссийск.
Губерния занимала западную часть Кавказа и тянулась длинной и сравнительно узкой полосой вдоль северо-восточного берега Чёрного моря, занимая пространство между ним и главным Кавказским хребтом. Граничила на северо-западе и северо-востоке с Кубанской областью, на юго-востоке — с Сухумским округом Кутаисской губернии, на юго-западе — с Чёрным морем.
В марте 1918 года Черноморская губерния была ликвидирована, в мае 1920 года вошла в состав Кубано-Черноморской области РСФСР в качестве Черноморского округа.