На Побережье имелись турецкие крепости Анапа, Суджук-Кале (Новороссийск), Сухум-кале, Редут-Кале, Поти и др. Анапа являлась, кроме того, умственным центром мусульманства для горцев Северного Кавказа, важнейшим пунктом всей торговли края и, главным образом, торговли кавказскими невольниками.
Борьба за обладание Анапой, первоклассной по тому времени крепостью, построенной французскими инженерами, началась еще в царствование Екатерины II. Крепость дважды переходила из рук в руки. Под ее стенами нашел себе гибель отряд генерала Текелли и здесь же закончился неудачный поход генерала Бибикова. И только во время первой Николаевской Турецкой войны крепость была взята ген. Гудовичем и разрушена до основания. По адрианопольскому трактату 1829 года Анапа вместе со всем Побережьем Кавказа присоединена к России.
Столь же превратна была судьба и Суджук-Кале (Новороссийска). В 1808 г. она была взята русскими войсками и в ней помещен русский гарнизон. В 1812 г. гарнизон был выведен и крепость взорвана.
Однако, горцы продолжали тайный сношения с Турцией, получая от нее поддержку в виде оружия и припасов. С целью помешать этим сношениям, в 1833—39 гг., от Анапы до Геленджика, а затем и южнее по берегу моря был возведен ряд укреплений, так называемая Черноморская береговая линия. В числе их были укрепления Цемесское (Новороссийское), Михайловское, Кабардинское, Геленджикское, Троицкое на Пшаде, Тенгинское на р. Шапсухо, Вельяминовское на Туапсе, Лазаревское, Головинское на Шахе и др.
Эти укрепления-поселки дорого стоили русским: кубанцы гибли, как от непрестанных нападений горцев, так и от неприспособленности к местным условиям жизни. Поселки были устроены в нездоровых местностях, губительные лихорадки выводили из строя сотни и тысячи людей; гарнизоны по целым месяцам были отрезаны от всего мира; часто не хватало провизии, провоз зимой морем был невозможен и от недостатка припасов жители укреплений болели цингой.
Горцы много раз пытались прорвать кордон и иногда овладевали тем или иным укреплением. Особенно яростные нападения они произвели в 1840 г., когда был взят ими ряд укреплений (Михайловское, Вельяминовское, Абинское), причем погибло несколько гарнизонов.
В 1838 г. снаряжаются экспедиции для оккупации береговых пунктов на юг Побережья. В числе других был занят Сочинский мыс, где выстроено Навагинское укрепление. При высадке десанта погибла часть Навагинского полка, благодаря тому, что разыгравшийся шторм принудил прекратить дальнейшую высадку, и высадившиеся 300 человек, оставленные на произвол судьбы, были перебиты горцами. В 1840 г. Навагинское укрепление подверглось жесточайшей осаде со стороны убыхов, но гарнизон отстоял крепость.
В долине р. Туапсе в мае 1838 г. высадился отряд ген. Раевского, заложивший здесь после кровопролитного сражения Вельяминовский форт. В 1840 г. укрепление было взято горцами после жестокого сражения и весь гарнизон вырезан. Форт был возобновлен в том же году и просуществовал до 1854 года.
С началом Севастопольской кампании русским, в виду опасности блокады со стороны врага, пришлось оставить всё укрепления на Черноморском Побережье. При уходе гарнизонов форты были взорваны.
Во время Севастопольской кампании турецкая эскадра бомбардировкой совершенно разрушила г. Новороссийск, на Месте которого лишь в 1860 г. было возведено Константиновское укрепление. Сухумская гавань была занята некоторое время высадившимся турецким корпусом Омер-паши.
Только по окончании Крымской кампании русские начали вновь продвигаться на Черноморское Побережье. Завоевание края совершалось весьма, медленно и с невероятными трудностями, какие ставили на пути русских свободолюбивые горцы.
Более успешно завоевание Побережья пошло со времени плена Шамиля в 1859 г.
В 1864 г. началась последняя кампания на Черноморском Побережье. На помощь войскам, действовавшим на Побережье и опирающимся на укрепленные приморские поселения, был сформирован в ст. Даховской, Кубанской области, так называемый Даховский отряд ген. Геймана, переваливший через Гойтский перевал и направившийся от Туапсе на юг к р. Сочи и Шахе. Шапсуги, населявшие Побережье до р. Шахе, а также горцы Северного Кавказа, не пожелавшие переселиться за Кубань, оказывали последнее отчаянное сопротивление у р. Годлик, но были разбиты в количестве 5000 человек и в беспорядке отступили. Навагинское укрепление (Сочи) было взято без боя на следующий день после сражения у р. Годлик.
Горцы собрались на совет в долине р. Сочи у «Первых Ворот», образуемых скалами. Это был последний совет свободных горцев, состоявшийся под священным деревом белолистки. На совете было решено послать парламентеров с согласием на выдачу оружия и присягу на подданство России, но под условием оставления горцев на прежних местах. Предложение это не было принято и неравная борьба продолжалась, закончившись к маю 1861 г. 21 мая этого года Наместник на Кавказе Великий Князь Михаил Николаевич после торжественного молебствия провозгласил в Красной Поляне (Кбааде) окончательное покорение горцев.