В сентябре того же 1837 г. император Николай I впервые посетил Кавказ и остался недоволен тем, что, несмотря на многолетние усилия и крупные жертвы, мы были еще далеки от прочных результатов в деле умиротворения края. На место бар. Розена назначен ген. Головин. В 1838 г. на черноморском прибрежье были выстроены укрепления Навагинское, Вельяминовское и Тенгинское и начата постройкой крепость Новороссийская, с военною гаванью. В 1839 г. действия велись, в различных районах, тремя отрядами. Первый, десантный отряд ген. Раевского возвел на черноморском прибрежье новые укрепления (форты Головинский, Лазарев, Раевский). Второй, дагестанский отряд, под начальством самого корпусного командира, овладел, 31 мая, весьма сильною позицией горцев на Аджиахурских высотах, а 3 июня занял с. Ахты, у которого возведено было укрепление. Третий отряд, чеченский, под начальством ген. Граббе, двинулся против главных сил Шамиля, укрепившихся у с. Аргуани, на спуске к Андийскому Койсу.
7 февраля 1840 г. горцы овладели фортом Лазарев и истребили всех его защитников; 29 февраля та же участь постигла укрепление Вельяминовское; 23 марта, после ожесточенного боя, неприятель проник в укрепление Михайловское, остаток гарнизона которого взорвался на воздух, вместе с вражескими толпами. Кроме того, горцы овладели (2 апреля) Николаевским фортом; но предприятия их против форта Навагинского и укрепления Абинского были безуспешны. На левом фланге преждевременная попытка обезоружить чеченцев вызвала среди них крайнее озлобление, воспользовавшись которым, Шамиль поднял против нас ичкеринцев, ауховцев и другие чеченские общества. Наши войска, под командой ген. Галафеева, ограничивались поисками в леса Чечни, стоившими много людей. Особенно кровопролитно было дело на р. Валерик (11 июля). Пока ген. Галафеев ходил по М. Чечне, Шамиль подчинил своей власти Салатавию и в начале августа вторгнулся в Аварию, где покорил несколько аулов. С присоединением к нему старшины горских обществ на Андийском Койсу, известного Кибит-Магомы, силы и предприимчивость его чрезвычайно возросли. К осени вся Чечня уже была на стороне Шамиля, и для успешной борьбы с ним средства К. линии оказались недостаточными. Чеченцы распространили свои набеги до Терека и едва не овладели Моздоком. На правом фланге, к осени, новая линия по Лабе была обеспечена фортами Зассовским, Махошевским и Темиргоевским. На черноморской береговой линии были возобновлены укрепления Вельяминовское и Лазаревское. В 1841 г. в Аварии вспыхнули беспорядки, возбужденные Хаджи-Муратом (см.). Посланный для усмирения их батальон с 2 горными орудиями, под начальством ген. Бакунина, потерпел неудачу при ауле Цельмес, и полковнику Пассеку, принявшему команду после смертельно раненого Бакунина, лишь с трудом удалось отвести остатки отряда в Хунзах. Чеченцы произвели набег на Военно-Грузинскую дорогу и разграбили военное поселение Александровское, а сам Шамиль приблизился к Назрану и атаковал расположенный там отряд полковника Нестерова, но не имел успеха и укрылся в лесах Чечни. 15 мая генералы Головин и Граббе атаковали и взяли позицию имама близ аула Чиркей, после чего занят был самый аул и около него заложено укрепление Евгеньевское. Тем не менее Шамиль успел распространить свою власть на горские общества правого побережья р. Аварского-Койсу и вновь появился в Чечне; мюриды снова овладели аулом Гергебиль, заграждавшим вход в мехтулинские владения; наши сообщения с Аварией были временно прерваны. Весною 1842 г. экспедиция ген. Фези поправила наши дела в Аварии и Койсубу. Шамиль пытался было взволновать южный Дагестан, но безуспешно. Генерал Граббе двинулся через дремучие леса Ичкерии, с целью овладеть резиденцией Шамиля, аулом Дарго. Однако, уже на 4-й день движения отряд наш должен был остановиться, а затем начать отступление (всегда самая трудная часть действий на Кавказе), во время которого потерял 60 офицеров, около 1700 нижних чинов, одно орудие и почти весь обоз. Несчастный исход этой экспедиции сильно возвысил дух неприятеля, и Шамиль стал набирать новые скопища, намереваясь вторгнуться в Аварию. Хотя Граббе, узнав об этом, двинулся туда с новым, сильным отрядом и овладел с боя аулом Игали, но затем удалился из Аварии, где в одном лишь Хунзахе оставался наш гарнизон. Общий результат действий 1842 г. был далеко неудовлетворителен, в уже в октябре на место Головина назначен был ген.-адъютант Нейдгардт. Неудачи нашего оружия распространили в высших правительственных сферах убеждение в бесплодности и даже вреде наступательных действий. Против этого рода действий особенно восстал тогдашний военный министр кн. Чернышев, в предшествовавшее лето посетивший Кавказ и бывший свидетелем возвращения отряда Граббе из ичкеринских лесов. Под впечатлением этой катастрофы, он исходатайствовал Высочайшее повеление, которым воспрещались на 1843 г. всякие экспедиции и предписывалось ограничиваться обороной. Это вынужденное бездействие ободрило противников, и набеги на линию снова участились. 31 августа 1843 г: скопища Шамиля овладели фортом при с. Унцукуль, истребив отряд, шедший на выручку осажденных. В следующие затем дни пало еще несколько укреплений, а 11 сент. взять Гоцатль, чем прервано было сообщение с Темир-хан-Шурой. С 28 августа по 21 сентября мы потеряли 55 офицеров, более 1500 нижних чинов, 12 орудий и значительные склады: пропали плоды многолетних усилий, оторваны были от нашей власти давно покорные горские общества и потрясено наше нравственное обаяние. 28 октября Шамиль окружил Гергебильское укрепление, которое взять ему удалось лишь 8 ноября, когда из защитников осталось всего 50 чел. Шайки горцев, рассыпавшись по всем направлениям, прервали почти всякое сообщение с Дербентом, Кизляром и лев. флангом линии; наши войска в Темир-хан-Шуре выдержали блокаду, продолжавшуюся с 8 ноября по 24 декабря. Укрепление Низовое, обороняемое всего 400 чел., выдерживало в течение 10 дней атаки многотысячной толпы горцев, пока не было выручено отрядом ген. Фрейтага. В середине апреля 1844 г. скопища Шамиля, предводимые Хаджи-Муратом и наибом Кибит-Магома, приблизились к Кумыху, но 22 числа были совершенно разбиты кн. Аргутинским, близ с. Марги. Около этого времени потерпел поражение сам Шамиль, у дер. Андреевой, где встретил его отряд полк. Козловского, а у с. Гилли горцы были разбиты отрядом Пассека. На Лезгинской линии возмутился бывший до тех пор нам верным элисуйский хан Даниель-бек (см.). Против него направлен был отряд ген. Шварца, который рассеял мятежников и овладел аулом Элису, но самому хану удалось бежать. Действия наших главных сил шли довольно успешно и закончились приведением в покорность Даргелийского округа (Акуша и Цулахар); затем приступлено было к устройству передовой чеченской линии, первым звеном которого явилось укрепление Воздвиженское (см.), на р. Аргуни. На правом фланге блистательно был отбит штурм горцев на укрепление Головинское, в ночь на 16 июля. В конце 1844 г. назначен был на Кавказ новый главнокомандующий, граф М. С. Воронцов (см.). Он прибыл ранней весною 1845 г., а в июне двинулся с большим отрядом в Андию и затем к резиденции Шамиля — Дарго (см.). Экспедиция эта кончилась истреблением названного аула и доставила Воронцову княжеский титул, но стоила нам огромных потерь. На черноморской береговой линии, летом 1845 г., горцы покушались овладеть фортами Раевским (24 мая) и Головинским (1 июля), но были отбиты. С 1846 г. на лев. фланге приступлено к упрочению нашей власти в занятых уже землях, возведением новых укреплений и казачьих станиц, и к подготовке дальнейшего движения вглубь чеченских лесов, посредством вырубки широких просек. Победа кн. Бебутова, вырвавшего из рук Шамиля только что занятый им, трудно доступный аул Кутиши (в средн. Дагестане), имела результатом совершенное успокоение Кумыкской плоскости и предгорий. На черноморской береговой линии убыхи (до 6 тыс. чел.) предприняли, 28 ноября, новое отчаянное нападение на Головинский форт, но были отражены с большим уроном. — В 1847 г. кн. Воронцов осадил Гергебиль (см.), но, вследствие распространения в войсках холеры, должен был отступить. В конце июля он предпринял осаду укрепленного аула Салты, который, несмотря на значительность наших осадных средств, продержался до 14 сентября, когда он был очищен горцами (см. Салты). Оба эти предприятия стоили нам около 150 офицеров и более 2 1/2 т. нижних чинов, выбывших из строя. В Джаро-Белоканский округ вторглись скопища Даниель-бека, но 13 мая были совершенно разбиты при ауле Чардахлы. В половине ноября толпы дагестанских горцев вторглись в Казикумых и успели овладеть, но ненадолго, несколькими аулами. — В 1848 г. выдающимся событием является взятие Гергебиля (7 июля) кн. Аргутинским. Вообще давно уже не было на Кавказе такого спокойствия, как в этом году; только на Лезгинской линии повторялись частые тревоги. В сент. Шамиль попытался было овладеть укреплением Ахты, на Саиуре, но это ему не удалось (см. Ахты). В 1849 г. осада аула Чоха, предпринятая кн. Аргутинским, стоила нам больших потерь, но не имела успеха. Со стороны Лезгинской линии совершена была ген. Чиляевым удачная экспедиция в горы, завершившаяся поражением неприятеля под аулом Хупро. — В 1850 г. систематическая вырубка лесов в Чечне продолжалась с прежнею настойчивостью и сопровождалась более или менее жаркими делами. Этот образ действий, ставя враждебные нам общества в безвыходное положение, принудил многие из них заявить безусловную покорность. Той же системы решено было придерживаться и в 1851 г. На правом фланге предпринято наступление к р. Белой, с целью перенести туда нашу передовую линию и отнять у враждебных абадзехов плодородные земли между этой рекой и Лабой; кроме того, наступление в эту сторону вызывалось появлением на зап. Кавказе агента Шамиля, Магомет-Эминя, который собирал крупные партии для набегов на наши прилабинские поселения, но был разбит 14 мая. — 1852 г. ознаменовался блестящими действиями в Чечне, под руководством начальника лев. фланга, кн. Барятинского, проникшего в недоступные дотоле лесные убежища и истребившего множество враждебных аулов. Успехи эти омрачены были лишь неудачною экспедицией полк. Бакланова к аулу Гурдали. В 1853 г. слухи о предстоящем разрыве с Турцией возбудили в горцах новые надежды. Шамиль и Магомет-Эминь, собрав горских старшин, объявили им о полученных от султана фирманах, повелевающих всем мусульманам восстать против общего врага; говорили о скором прибытии турецких войск в Грузию и Кабарду и о необходимости решительно действовать против русских, будто бы ослабленных отправкою большей части военных сил на турецкие границы. Однако, в массе горцев дух уже настолько упал, вследствие ряда неудач и крайнего обнищания, что подчинять их своей воле Шамиль мог лишь посредством жестоких наказаний. Задуманный им набег на Лезгинскую линию кончился полною неудачей, а Магомет-Эминь, со скопищем закубанских горцев, был разбит отрядом генерала Козловского. Когда последовал окончательный разрыв с Турцией, то на всех пунктах Кавказа решено было держаться с нашей стороны преимущественно оборонительного образа действий; однако, расчистка лесов и истребление у противника средств продовольствия продолжались, хотя и в более ограниченных размерах. В 1854 г. начальник турецкой анатолийской армии вступил в сношение с Шамилем, приглашая его двинуться на соединение с ним со стороны Дагестана. В конце июня Шамиль вторгнулся в Кахетию; горцы успели разорить богатое селение Цинондаль, захватить в плен семейство его владетеля и разграбить несколько церквей, но, узнав о приближении русских отрядов, обратились в бегство. Покушение Шамиля овладеть мирным аулом Истису (см.) не имело успела. На правом фланге пространство между Анапой, Новороссийском и устьями Кубани было нами оставлено; гарнизоны Черноморской береговой линии еще в начале года были увезены в Крым, а форты и др. постройки взорваны (см. Восточная война 1853—56). Кн. Воронцов еще в марте 1854 г. оставил Кавказ, передав управление ген. Реаду, а в начале 1855 г. главнокомандующим на Кавказе назначен был ген. Н. И. Муравьев. Высадка турок в Абхазию, не смотря на измену владетеля ее, кн. Шервашидзе, не имела вредных для нас последствий. По заключении Парижского мира, весною 1856 г., решено было воспользоваться действовавшими в Аз. Турции войсками и, усилив ими К. корпус, приступить к окончательному завоеванию Кавказа.