Летом этого знаменательного 1859 года Барятинский пошел на Дагестан с целью нанести Шамилю решительный удар. Шамиль выжидал русские войска, заняв совершенно неприступные позиции на реке Андийское Койсу. Однако легендарная переправа через Койсу дагестанцев полковника Радецкого 1 июля при Сагрытло до того подействовала ошеломляюще на горцев, что все ополчение их рассеялось и у Шамиля осталось лишь 600 самых отчаянных сорвиголов и 4 пушки. С этой горстью имам засел в последний свой оплот — на гору Гуниб. Под огнем горцев охотники Дагестанского пехотного полка переплыли бурный горный поток, имеющий у Сагрытло 15 саженей ширины. Им перекинули бечеву на камне и посредством ее закрепили канат. На канат подвесили доску, и, лежа навзничь на этой доске, люди отряда поодиночке перебрались над бездной Сагрытло — это Чертов мост Кавказской армии.
10 августа Гуниб был окружен войсками. Барятинский вступил с Шамилем в переговоры, которые, однако, ни к чему не привели. Тогда 25 августа на рассвете в победный венок Кавказской армии был вплетен славный лавр — Гуниб. На штурме Гуниба мы лишились 9 офицеров, 171 нижнего чина апшеронцев, ширванцев и сапер, вскарабкавшихся, как кошки, на отвесную в 30 саженей скалу. Имам Шамиль сдался на милость победителя, и весь Восточный Кавказ от Каспийского моря до Военно-Грузинской дороги покорился русскому царю. На следующий день князем Барятинским был отдан приказ из пяти слов: «Шамиль взят, поздравляю Кавказскую армию». За сокрушение Шамиля Барятинский был пожалован генерал-фельдмаршалом.
Остался Западный Кавказ, где волновались черкесские племена. В 1860 году на усиление действовавшей здесь 19-й пехотной дивизии был направлен Евдокимов с 3 драгунскими полками и 16 сводными батальонами. Мелкая война шла здесь более трех лет, и наши силы постепенно были доведены до 60 000 шашек и штыков при 108 орудиях. В 1861 и 1862 годах большая часть черкесских племен выселилась в Турцию, изъявившие покорность выселены из гор на равнины, и местность заселена казаками.
В феврале 1863 года на Кавказ прибыл новый главнокомандующий — великий князь Михаил Николаевич. Назначая своего брата наместником еще не успевшего окончательно замириться края, император Александр II проявил акт большой политической мудрости, показав народам Кавказа свое к ним доверие и расположение.
В этом году смирились шапсуги. Оставались абадзехи и другие воинственные племена по северному склону Кавказского хребта. Решив застигнуть их врасплох и не дать им изготовиться, великий князь открыл кампанию уже в январе 1864 года. В продолжение весны мятежники были ликвидированы порознь, на всем Кавказе не осталось ни одного непокорного племени, — и 21 мая 1864 года все действовавшие на Западном Кавказе отряды соединились в горах у Сигнаха, где перед фронтом войск был отслужен молебен, ознаменовавший окончание полувековой борьбы.
Пятидесятилетняя Кавказская война — школа, подобная петровской Северной войне и суворовским походам, — была благодеянием для русской армии. Благодаря этой войне ей удалось сохранить свои бессмертные суворовские традиции, возжечь ярким пламенем начавший было угасать светильник.
Маленькая часть большой русской армии, заброшенная на далекую дикую окраину, свершила здесь великие дела. Ее не коснулись гатчинские вахтпарадные эспантоны, ее не осквернили шпицрутены военных поселений, ее бессмертный дух не стремились угасить плац-парадной фикцией «линейного учения». Горсть русских офицеров и русских солдат, не стесняемая тлетворным рационализмом доморощенной пруссачины, показала здесь, на что способен русский офицер, что может сделать русский солдат. Суворовское «Мы Русские, с нами — Бог!» огненным лучом пронизывает всю эпопею — от Иоры и Аскерани до Веденя и Гуниба.
В чащах чеченских лесов и на раскаленных дагестанских утесах, в молниеносных рукопашных схватках с отчаянно храбрым противником и в изнурительных напряжениях прокладки дорог и расчистки просек крепла воля, закалялись характеры, создавались легендарные боевые традиции, вырабатывался глазомер начальников и бесстрашие подчиненных. Из одних рождались Котляревские, из других — Архипы Осиповы. И эту свою русскую боевую сноровку, эти боевые традиции, эту Науку Побеждать кавказские полки передавали из поколения в поколение, показывали ее во всех своих дальнейших встречах с врагом — при Башкадыкларе и Кюрюк-Дара, в хивинских и текинских походах, на Аладже и при Деве-Бойну и после, много лет спустя, при Сарыкамыше и Эрзеруме, под Ивангородом и Козеницами, на Бзуре и на Сане… Вот почему нам должна быть бесконечно дорога каждая капля русской крови, пролитая здесь, между тремя морями, должен быть дорог каждый выпущенный здесь патрон. И должна быть священной память всех вождей, командиров и рядовых бойцов, не давших угаснуть русскому духу.