Новый главнокомандующий, кн. Барятинский, главное внимание обратил на Чечню, покорение которой возложено им было на начальника левого крыла линии, ген. Евдокимова — старого и опытного кавказца; но и в других частях Кавказа войска не оставались бездеятельными. В 1856 и 1857 гг. мы достигли следующих результатов: на правом крыле линии занята Адагумская долина и устроено укрепление Майкоп. На лев. крыле так называемая "русская дорога", от Владикавказа, параллельно хребту Черных гор, до укрепления Куринского на Кумыкской плоскости, вполне довершена и упрочена вновь устроенными укреплениями; по всем направлениям прорублены широкие просеки; масса враждебного населения Чечни доведена до необходимости покориться и выселиться на открытые места, под наш надзор; округ Аух занят и в центре его возведено укрепление. В Дагестане окончательно занята Салатавия. По Лабе, Урупу и Сунже устроено несколько новых казачьих станиц. Войска везде приближены к передовым линиям; тыл наш обеспечен; огромные пространства лучших земель отрезаны от враждебного нам населения и, таким образом, значительная доля ресурсов для борьбы вырвана из рук Шамиля.
На Лезгинской линии, вследствие вырубки лесов, хищнические набеги сменились мелким воровством. На берегу Черного моря, вторичное занятие Гагр положило начало обеспечению Абхазии от вторжений черкесских племен и от враждебной нам пропаганды. Действия 1858 г. в Чечне начались занятием считавшегося неприступным ущелья р. Аргуна, где Евдокимов приказал заложить сильное укрепление, названное Аргунским. Поднимаясь вверх по реке, он достиг, в конце июля, аулов Шатоевского общества; в верховьях Аргуна заложено им было новое укрепление — Евдокимовское. Шамиль попытался отвлечь наше внимание диверсией к Назрану, но был разбит отрядом ген. Мищенко и едва успел убежать в незанятую еще нами часть Аргунского ущелья. Убедившись, что власть его там окончательно подорвана, он удалился в Ведень — свою новую резиденцию. С 17 марта 1859 г. приступлено было к бомбардированию этого укрепленного аула, а 1 апреля он взят штурмом
Шамиль, видя грозящую отовсюду опасность, бежал в свое последнее убежище на горе Гуниб, имея при себе всего 332 чел. самых фанатических мюридов со всего Дагестана. 25 августа Гуниб был взят штурмом, а сам Шамиль захвачен в плен кн. Барятинским.
2.4. Завершение войны.
Взятие Гуниба и пленение Шамиля могли считаться последним актом войны на вост. Кавказе; но оставалась еще западная часть края, населенная воинственными и враждебными нам племенами. Действия в Закубанском крае решено было вести согласно с усвоенною в последние годы системой. Туземные племена должны были покоряться и переходить на указываемые им места на плоскость; в противном случае их оттесняли далее в бесплодные горы, а оставленные ими земли заселялись казачьими станицами; наконец, по оттеснении туземцев с гор к морскому берегу, им оставалось или перейти на плоскость, под наш ближайший надзор, или переселиться в Турцию, в чем предполагалось оказывать им возможное содействие. Чтобы скорее осуществить этот план, кн. Барятинский решил, в начале 1860 г., усилить войска правого крыла весьма крупными подкреплениями; но восстание, вспыхнувшее в только что успокоенной Чечне и частью в Дагестане, заставило временно отказаться от этого. Действия против тамошних мелких шаек, предводимых упорными фанатиками, затянулись до конца 1861 г., когда все попытки к возмущению были окончательно подавлены. Тогда только можно было приступить к решительным операциям на правом крыле, руководство которыми поручено было покорителю Чечни, Евдокимову. Войска его были разделены на 2 отряда: один, Адагумский, действовал в земле Шапсугов, другой — со стороны Лабы и Белой; особый отряд направлен для действий в низовьях р. Пшиш. Осенью и зимой устроены казачьи станицы в Натухайском округе. Войска, действовавшие со стороны Лабы, закончили устройство станиц между Лабой и Белой и прорезали просеками все предгорное пространство между этими реками, что понудило тамошние общества частью переселиться на плоскость, частью уйти за перевал Главного хребта. В конце февраля 1862 г., отряд Евдокимова двинулся к р. Пшех, до которой, несмотря на упорное сопротивление абадзехов, прорублена была просека и проложена удобная дорога. Всем обывателям, жившим между реками Ходзь и Белой, велено было немедленно переселиться на Кубань или Лабу, и в течение 20 дней (с 8 по 29 марта) переселено было до 90 аулов. В конце апреля, Евдокимов, перейдя Черные горы, спустился в Даховскую долину по дороге, которую горцы считали для нас недоступной, и устроил там новую казачью станицу, замыкавшую Белореченскую линию. Движение наше в глубь Закубанья встречено было повсюду отчаянным сопротивлением абадзехов, подкрепляемых убыхами и другими племенами; но попытки неприятеля нигде не могли увенчаться серьезным успехом. Результатом летних и осенних действий 1862 г., со стороны Белой, было прочное утверждение наше на пространстве, ограниченном с запада pp. Пшиш, Пшеха и Курджипс. В начале 1863 г. противниками русского владычества, на всем протяжении Кавказского края, оставались одни лишь горские общества на сев. склоне Главного хребта, от Адагума до Белой, и племена приморских шапсугов, убыхов и др., жившие на узком пространстве между морским берегом, южным скатом Главного хребта, долиной Адерби и Абхазией. Окончательное покорение страны выпало на долю великого князя Михаила Николаевича, назначенного наместником Кавказским. В 1863 г. действия войск Кубанской обл. должны были состоять в распространении русской колонизации края одновременно с двух сторон, опираясь на Белореченскую и Адагумскую линии. Действия эти пошли настолько успешно, что поставили горцев сев.-зап. Кавказа в безвыходное положение.
Уже с половины лета 1863 г. многие из них стали выселяться в Турцию или на южный склон хребта; большая их часть покорилась, так что к концу лета число выходцев, водворенных на плоскости, по Кубани и Лабе, дошло до 30 т. человек. В начале октября абадзехские старшины явились к Евдокимову и подписали договор, по которому все одноплеменники их, желавшие принять русское подданство, обязывались не позже 1 февраля 1864 г. начать переселяться на указанные им места; остальным давался 2 1/2- месячный срок для выселения в Турцию. — Покорение северного склона хребта было закончено. Оставалось перейти на юго-зап. склон, чтобы, спускаясь к морю, очистить прибрежную полосу и приготовить ее к заселению. 10 октября войска наши поднялись на самый перевал и в том же месяце заняли ущелье р. Пшада и устье р. Джубы. Начало 1864 г. ознаменовалось волнениями в Чечне, возбужденными последователями новой мусульманской секты Зикр.; но волнения эти вскоре были усмирены. На зап. Кавказе остатки горцев сев. склона продолжали выселяться в Турцию или на Кубанскую плоскость; с конца февраля приступлено было к действиям на южн. склоне, которые завершились в мае покорением округа Ахчипсхоу, в верховьях р. Мзымты. Массы туземных обывателей оттеснены были к морскому берегу и прибывшими турецкими судами отвозились в Турцию. С занятием Ахчипсхоу, на всем Кавказе уже не оставалось ни одного племени, нам непокорного. 21 мая 1864 г. в лагере соединившихся русских колонн, в присутствии великого князя главнокомандующего, отслужен был благодарственный молебен по случаю окончания долговременной борьбы, стоившей России неисчислимых жертв. С этих пор если и происходили по временам мятежные вспышки в разных пунктах Кавказа, то усмирение их не требовало ни много времени, ни особенных усилий.