Черноморского побережья началась сразу после завершения покорения Кавказа в 1864 году и первые 20 лет велась крайне неудачно.
Первоначально правительство пыталось заселить побережье в принудительном порядке. Не увенчалась успехом и попытка привлечения на побережье с большими льготами известных своей высокой культурой земледелия немцев, чехов, эстонцев, а также знакомых с природой и сельским хозяйством Черноморского побережья турецких армян и греков. Новые поселенцы не только не способствовали возрождению старых и новых сельскохозяйственных культур, но и повели хищническое истребление хозяйства. Их деятельность сводилась большей частью к уничтожению вековых лесов, вырубке выращенных горцами плодовых деревьев с целью облегчить сбор урожая.
Ещё более неудачной оказалась попытка создать крупные землевладения путём раздачи в частные руки огромных участков земли, либо безвозмездно в виде пожертвований, либо за ничтожную плату с рассрочкой в 10 лет. Таким образом к 90-м годам XIX века вся земля на Черноморском побережье была распродана и раздарена, а между тем побережье представляло собой безлюдную пустыню.
Оживление колонизации Черноморского побережья началось в конце 80-х г. XIX в. Стабильные успехи появились лишь в 90-е годы, когда правительство обратило серьезное внимание на Черноморское побережье Кавказа и приняло ряд мер и законов для более быстрого и успешного его освоения. В их экономическую основу был положен план раздачи в небольших размерах оставшихся в руках казны земель под создание культурных и дачных участков. Новыми владельцами этих участков стали, главным образом, люди образованные и состоятельные, жившие в самых разных местах Российской империи.
Сильный толчок для развития колонизации Черноморского побережья дало проведение железной дороги Тихорецкая—Новороссийск. В 1896 году для ускоренного и более детального развития побережья Черноморский округ был выделен из состава Кубанской области, с которой он не имел в принципе ничего общего, в отдельную Черноморскую губернию. И Новороссийск стал административным центром новообразованной губернии. В 1891-м году были начаты работы по проведению 500-верстного шоссе Новороссийск—Сухуми. Дорогу, проходившую по берегу Черного моря, называли Анненковским, Голодным, Сухумским или Береговым шоссе. Руководил стройкой генерал Михаил Николаевич Анненков. В отдельные месяцы численность рабочих доходила до 16 тысяч человек. Дорога была завершена в 1895 году, мостов на больших реках не было, а через небольшие речки были перекинуты временные деревянные мостики. Основные каменные мосты были построены только к 1900 году. Тогда шоссе и было сдано в эксплуатацию. С окончанием строительства шоссе в 1895-м году плановые участки по обе его стороны стали осваиваться особенно быстро. Хотя земли под дачи обрели владельцев еще в 80-90-е гг. XIX в. Постепенно за городом по обе стороны шоссе вырос дачный поселок.
В прибрежной полосе, недалеко от города,