3 июля 1830 г. русский гарнизон в пятьсот человек при двух пушках под командой генерала Карла Фёдоровича Гессе приступил к обороне крепости Гагры (турецкая Абаата) в Абхазии. Русскому гарнизону пришлось отбиваться от частых нападений горцев и страдать от жестокой малярии. Обороняющиеся не знали покоя ни днем, ни ночью. Особенностью этого эпизода Кавказской войны (1817—1864) стало использование местных собак. Солдаты подружились с местными собаками и те стали их преданными помощниками. Они принимали участие в рукопашных схватках, принимали на себя удары врагов, вскрывали укрытия и засады горцев. По ночам дежурили, предупреждая о нападениях. Гарнизон Гагры выстоял (уцелело около 100 человек) и по примеру Гагр и другие русские укрепления Черноморской линии завели у себя таких собак.

После заключения Адрианопольского мира в 1829 году Стамбул отказалась в пользу Российской империи от всего восточного берега Черного моря, и уступил черкесские земли, расположенные между Кубанью и морским берегом вплоть до границы с Абхазией. В реальности, турки не имели практически никакого контроля над многочисленными горскими племенами, которые населяли Черноморское побережье. Кавказские племена признавали верховную власть турецкого султана, как главы всех мусульман, считали своим духовным главой, но не более того. Податей с горцев в турецкую казну не поступало и кавказские племена не выполняли и прочих государственных повинностей. Они только откликались, когда появлялась возможность совершить рейд в составе турецких войск. Турецкие гарнизоны, занимающие несколько крепостей на побережье Чёрного моря, горцы терпели у себя по праву единоверия и учитывая военную мощь Порты, но не допускали их вмешательства в свои внутренние дела. Таким образом, Россия получила не обжитые, спокойные территории, а дикий край и могла завладеть уступленными землями не иначе как военной силой. В начале военные действия носили разведывательный характер.

В 1830 году отряд из 10 рот 44-го егерского полка при 10 орудиях и в сопровождении небольшой казачьей команды перебросили морем в Абхазию. Русские воины заняли оставленные турецкие крепости Бамборы, Пицунду и Гагры. Первые два укрепления располагались в пределах Абхазии и были заняты без сражения. При высадке войск в районе Гагр русским солдатам пришлось вступить в схватку с объединенными силами садзыхов, убыхов и шапсугов. После чего горские отряды еще не раз пытались выбить русский гарнизон из укрепления. После того, как горцы понесли значительные потери, они сменили тактику и стали тревожить наши войска частыми диверсиями.

В следующем 1831 г. русский отряд под началом генерала Берхмана, в составе двух пехотных полков, общей численностью до 5 тыс. солдат, овладел Геленджиком. При этом русским оказали ожесточённое сопротивление натухайцы и шапсуги. Дальнейшее продвижение русских вдоль Черноморского побережья из-за отсутствия достаточного количества войск и средств приостановилось. Не имея значительных сил для дальнейшего продвижения вдоль побережья и занятый подавлением выступлений мюридов во главе Гази-Магомедом (он провозгласил себя имамом Дагестана и Чечни и объявил газават Российской империи) командующий Отдельным Кавказским корпусом барон Григорий Владимирович Розен ограничился морской блокадой черкесского берега. Для решения этой задачи вдоль побережья с 1830 г. было организовано постоянное крейсерство кораблями Черноморского флота. Эта мера не принесла желаемого результата, т. к. военные парусные корабли должны были держаться в постоянном удалении от берега и в случае бури уходить в открытое море. А турецкие плоскодонные суда плавали всегда у берега и в случае опасности высаживались на берег или скрывались в устьях многочисленных речушек.

В 1834 г. из столицы последовало указание ускорить освоение побережья между Геленджиком и Гаграми. Противником такого опрометчивого решения был командующий войсками Кавказской линии и начальник Кавказской области Алексей Александрович Вельяминов. Однако он должен был покориться царской воле и выдвинулся весной за Кубань из Ольгинского с задачей установить постоянное сообщение с Сунженской бухтой. Всё лето шло строительство нового Абинского укрепления. В Абхазию тем же летом 1834 г. был послан сводный отряд из нескольких батальонов, который должен был проложить новые дороги и возвести укрепления, необходимые для безопасного сообщения в этой области. Строительство дорог в горной местности было сопряжено с массой трудностей и проходило с большим трудом. Русское командование не надеялось продвинуться сухим путем дальше Гагр. Местность между Гаграми и Геленджиком оставалась все такой же труднодоступной. Одновременно шла разведка на территории непокорных племен. В течение 1835 гг. поручик, в последствие штабс-капитан Генерального штаба Ф. Ф. Торнау провёл две такие операции. Первую осуществили от селения Анухвы до Пятигорска, а вторую – от укрепления Прочный Окоп через Кавказский хребет к устью реки Сочи и далее до Гагринского укрепления. В 1836 г. Торнау совершил третью экспедицию с выходом вдоль побережья к Геленджику. Однако на этот раз его пленили, и Торнау пробыл в кабардинском плену до 1838 года. Одновременно проводилась разведка побережья и силами кораблей Черноморского флота. Получив ряд важных сведений о положении дел у кавказских племен, Григорий Розен распорядился о строительстве двух укреплений. В устье р. Вулан (на месте современной Архипо-Осиповки) в 1837 г. заложили укрепление Михайловское, а на мысу Адлер в устье р. Мзымта крепость Св. Духа.

В декабре 1837 г. после инспекционной поездки по Кавказу государь Николай I назначил нового командующего отдельным Кавказским корпусом. Им стал Евгений Александрович Головин. В столице перед новым командующим была поставлена задача по скорейшему замирению Северного Кавказа. Кавказская проблема была постоянной «головной болью» России, поглощая человеческие жизни, финансы и материальные ресурсы. Из Крыма было направлено два десантных отряда: один под начальством генерала Андрея Михайловича Симборского в Абхазию и другой под командованием генерал-лейтенанта Николая Николаевича Раевского на Таманский полуостров. Отряд Симборского 24 апреля высадился в устье р. Сочи и заложил Навагинское укрепление. На следующий день в устье р. Туапсе десантировался и Таманский отряд. Здесь начали строить Вельяминовское укрепление. Затем летом было заложено Тенгинское укрепление (у устья реки Шапсуго), а на месте прежней турецкой крепости Суджук-Кале при устье р. Цемес строится крепость Новороссийск. В конце мая 1838 г. все укрепления на восточном побережье Черного моря, от устья Кубани до границ Мингрелии, включая Абхазию, соединялись в одно управление под названием Черноморской береговой линии. Командующим всей линии был назначен Николай Раевский.

В 1839 году русские возвели ещё ряд укреплений: в устье р. Субаши – Головинский форт, в устье р. Псезуапсе – Лазаревский форт, а на линии между Анапой и Новороссийском – укрепление Раевского. Правда войск, дислоцированных на Черноморской линии, хронически не хватало: в гарнизонах было около 3 тыс. человек, а по штату полагалось иметь 26 тыс. солдат. Положение усугубляло отсутствие связи – сообщение осуществлялось фактически только по морю, т. к. сухопутные дороги были блокированы горцами. Не хватало боеприпасов, продовольствия, медикаментов, амуниции. На побережье свирепствовали лихорадка и малярия, которая косила непривыкших к местному климату солдат и офицеров. Горцы смотрели на строительство укреплений с большим опасением. Неурожай 1839 г. ещё более накалил обстановку. Горские князья и старшины обвинили в голоде русских, которые лишили их традиционных промыслов и источников дохода. На совете старейшин было принято решение уничтожить Черноморскую линию.

19 февраля 1840 г. отряды горцев блокировали укрепление Лазарева, которое к этому времени еще не было достроено и вооружено артиллерией. Гарнизон был сформирован из 4-й мушкетерской роты Тенгинского полка и составлял не более сотни солдат. Горцы смогли захватить форт врасплох. Они ворвались в укрепление и уничтожили почти весь гарнизон, взяв в плен не более 16 человек. Этот быстрый успех вдохновил горские племена. 13 марта было захвачено Вельяминовское укрепление. Затем 12 тыс. кавказское ополчение стало готовиться к штурму Михайловского форта, где стоял гарнизон в 500 солдат. Ранним утром 3 апреля 1840 года один из дозорных заметил приближение противника, и гарнизон был поднят по тревоге. Однако силы были явно не равны и к 10 часам утра, перебив практически всех защитников, горцы ворвались в укрепление. Рядовой Тенгинского полка Архип Осипов взорвал пороховой погреб. Противнику достались только развалины крепости.

16 апреля горцы смогли захватить Николаевское укрепление. 8 июня подверглось нападению Абинское укрепление, построенное в 1834 году на дороге от Кубани к морю. Русский отряд численностью 845 бойцов при 12 орудиях отбивал натиск 12 тыс. нападавших. Первый удар, последовавший в два часа ночи, был отбит. За первой атакой последовала вторая. На этот раз противник смог ворваться в укрепление, но начальник гарнизона подполковник Черноморского 1-го линейного батальона подполковник Веселовский с 40 солдатами резерва выбил их оттуда штыковой атакой. После третьего штурма, горцы отступили, оставив только убитыми около 700 человек. Неудача при штурме Абинской крепости, значительные потери, а также угроза карательной экспедиции привели к распаду ополчения кавказских племен. Черкесские предводители начали искать мира.

К октябрю 1840 года на Черноморской линии был восстановлен порядок, укрепления построили заново и стали сильнее прежнего. Одновременно приняли решение часть Кубанской линии перенести на р. Лабу, заложить несколько новых крепостей. А территорию между старой и новой укреплёнными линиями заселить станицами Кавказского линейного казачьего войска.