От формальной юрисдикции до действительного владения побережьем было по-прежнему далеко. Адыгейские племена, занимающие Черноморское побережье от Гагры до Сочи, — садзеи (джигеты) и саша на реке Сочи, с упорством отстаивали свою независимость. Продолжали сопротивление натухайцы и шегеки на побережье от реки Кубани до реки Пшады и шапсуги от Геленджика до реки Шахо. В 1836–1840 годах под руководством главного командира Черноморского флота М. П. Лазарева было осуществлено восемь десантных операций против горцев, в пяти из них он командовал лично. На 500-километровом побережье возникло 17 фортов, составивших Черноморскую линию. Горцы сопротивлялись тем более отчаянно, что форты ставились в устьях рек, которые традиционно использовались ими под зимние пастбища. В 1837 году были заложены укрепления Святого Духа на мысе Адлер, Новотроицкое на реке Пшаде и Михайловское на Вулане. В сентябре 1837 года во время высадки десанта у мыса Адлер пропал без вести раненый прапорщик А. А. Бестужев-Марлинский, декабрист и писатель, чьи произведения уже успели покорить Россию. Тело его так и не нашли, хотя была обещана награда. В письме 8 июля 1837 года Николай Павлович писал сыну: «С прискорбием должен я тебя уведомить о геройской кончине бедного твоего товарища толстого Долгорукова, он пал в десантном деле на берегах Абхазских, изумив всех своей неимоверной храбростью, вот собственные слова Вельяминова»{938}. В том же году на Кавказ был сослан М. Ю. Лермонтов.
В 1838 году были основаны укрепления Новороссийское в Цемесской бухте — на месте разрушенной еще в 1812 году турецкой крепости Суджук-Кале (Новороссийск), форт Александровский в районе реки Сочи (переименован в 1839 году в Навагинский), укрепление Вельяминовское на реке Туапсе (в честь генерала А. А. Вельяминова; с 1896 года Туапсе) и др. В 1839 году было проведено два десанта в устьях рек Субаши и Псезуапсе, где основаны форты Головановский и Лазаревский. При высадке десанта в Туапсе были задействованы семь линейных кораблей, шесть фрегатов, три корвета, два парохода и два транспорта, не считая десяти купеческих судов, зафрахтованных штабом.
В «Обзоре политического состояния Кавказа 1840 года» к «покорным» местностям и народам, управляемым назначаемыми властями приставами, была отнесена, в частности, Абхазия, где власть владетельных князей Шервашидзе (до 1864 года) поддерживалась русскими укреплениями в Сухуме, Бомбарах и Пицунде. Это же относилось к этническим группам абхазов в Самурзакане (южнее до реки Ингури на границе с Мегрелией) и прилегающей Цебельде по ущелью реки Кодор (с 1837 года). Спокойными считались кабардинцы, ногайцы, кумыки, карачаевцы (с 1834), ингушские племена (назрановцы, галаши, карабулаки, галгай).
Одновременно русское командование предприняло поход на очередную резиденцию Шамиля. После кровавого штурма 22–23 августа 1839 года Ахульго войсками генерал-лейтенанта П. X. Граббе (8 тысяч штыков и сабель, 22 орудия, до трех тысяч горской милиции) цвет мюридистского воинства был уничтожен. Но Шамилю вновь удалось ускользнуть. Горные аулы изъявили покорность русскому командованию. Казалось, Кавказская война окончена. Граббе, поручив генералу Пулло «навести порядок» в Чечне, докладывал, что «партия Шамиля истреблена до основания». На полях доклада Николай Павлович наложил резолюцию: «Прекрасно, но жаль, что Шамиль ушел; и признаюсь, что опасаюсь его новых козней, хотя неоспоримо, что он лишился большей части своих способов и своего влияния. Посмотрим, что дальше будет»{939}. Осторожная оценка Николая оказалась правильной, так как глубинные социальные причины войны устранены не были, что подтвердили дальнейшие события.
В начале 1840 года посланцы чеченцев пригласили Шамиля к себе, и он удалился из Северного Дагестана в горные районы Чечни — Ведено и Шатой, где его встретили как героя. Произвол жестокого и несправедливого генерала Пулло довел горцев до разорения. Кавказское командование, считая взятие Ахульго победой над горцами, стало вводить в Чечне и Дагестане полицейскую систему управления, запрещая заниматься набегами, и обкладывало население гужевой повинностью. Кроме того, Пулло не придумал ничего лучшего как отнять у горцев оружие, являющееся для них одновременно и средством производства, и предметом культа. Разнесся слух, что на горцев будут распространены налоговая и рекрутская повинности. В 1840 году началось восстание в Чечне. К этому времени относится описанное М. Ю. Лермонтовым сражение 11 июля на притоке Сунжи реке Вайрик («Валерик»). Стихотворение прекрасно воспроизводит применявшиеся горцами военные приемы. За участие в этом бою М. Ю. Лермонтов был представлен к награде — знаку ордена Святой Анны, однако император представление отклонил.
