Самая молодая губерния с центром в Новороссийске, выделенная из состава Кубанской области в 1896 году, была и самой маленькой территориально. Она растянулась узкой полоской по Черноморскому побережью от устья реки Дюрсо до устья реки Бзыбь на территории современной Абхазии. Площадь нового региона составляла 6455 квадратных верст и была разделена на три округа – Новороссийский, Вельяминовский, Сочинский.  Губерния как административная единица просуществовала до 1918 года, напомнили в Новороссийском историческом музее-заповеднике

Первым на должность Черноморского губернатора был назначен Евграф Филиппович Тиханов , служивший ранее в Дагестанской области, где он занимал должность помощника военного губернатора. На этом посту он пробыл с 19 октября 1896 года по 16 ноября 1901 года. Ему предоставили квартиру в казенном доме по улице Вельяминовской (ныне ул. Революции 1905 года).

Тиханова сменил Евгений Николаевич Волков, который до этого полтора года был вице-губернатором. Он остается самым известным управленцем  в короткой истории маленькой губернии. Именно его образ запечатлен в скульптурной композиции, установленной на улице Советов возле гостиницы «Черноморской». Светский лев из свиты императора Николая II, проявил себя настоящим хозяином в роли губернатора. Во время его пребывания во главе небольшого региона произошел настоящий экономический расцвет. И да, черноморский губернатор Евгений Николаевич Волков поддержал создание ежедневной региональной газеты «Черноморское побережье» — ее можно считать предвестником «Новороссийского рабочего». Он также участвовал в развитии издания, согласился быть его цензором.

Далее должность губернатора занимали: Владимир Онуфриевич Трофимов, Алексей Александрович Березников, Владимир Николаевич Барановский, Петр Иванович Мартынов, в июле 1916 года на эту должность был назначен Виктор Михайлович Борзенко.

Образование губернии изменило к лучшему социально-экономическую жизнь Новороссийска: работали морской порт, железная дорога, цементные заводы, увеличилось количество жителей. Город стал настоящим индустриальным центром.

Использованы материалы книги Александра Герасименко и Сергея Санеева «Новороссийскъ – от укрепления к губернскому городу».