Парижский мир 1856 года ослабил силы и значение России на Черном море, но наша нелегкая борьба с горцами продолжалась с успехом. Это борьба, тянувшаяся без перерыва уже свыше полувека, становилась чем дальше, тем труднее. Вначале горцы действовали порознь, защищая лишь свою разбойничью вольность. Но позже, во времена императора Николая Павловича, в горах появились проповедники священной войны, призывавшие горцев сплотиться для борьбы с русскими; их страстная проповедь разожгла среди мусульман-горцев невиданное дотоле одушевление, изуверскую ненависть к христианам. Особенно опасно для нас было это движение в восточной половине Кавказских гор: жители этих областей (Чечни и Дагестана) и прежде выделялись среди других горских племен дикой храбростью. В горах Дагестана появился необыкновенный по дарованиям и силе духа человек, величавший себя пророком. Это был знаменитый Шамиль. Никто из горцев не мог сравниться с ним в силе и ловкости. Он не знал ни усталости, ни болезни. Спокойно, точно гуляя, разъезжал он под градом пуль и снарядов, сыпавшихся на него. Не только простодушные горцы, но даже русские солдаты считали его волшебником, заговоренным от пули и ядра. В то же время Шамиль отличался строгим благочестием, редким знанием священных книг и законов своей веры. Его красноречие производило потрясающее впечатление на толпу, которая точно пьянела от его страстных речей и с диким одушевлением шла за ним, хотя бы на верную смерть.
Вольнолюбивые горцы, не привыкшие никому подчинять свою дикую волю, сами в порыве одушевления становились под власть этого удивительного человека, которого они суеверно признавали пророком, добровольно сносили его строгое, а иногда и жестокое управление. Скоро вся Чечня и Дагестан признали над собой власть Шамиля, и русским пришлось иметь дело уже не с раздробленными шайками разбойников, а с целым народом, действовавшим сплоченно и дружно. Всякий поход русских в горы вызывал движение во всех окрестных аулах, и отряд бывал окружен множеством невидимых врагов, осыпавших его градом пуль с каждого дерева, из-за каждого камня. Огромные скопища горцев, ослепленных сильным одушевлением, не знавших страха смерти, обрушивались на отдельные русские укрепления, орлиными гнездами раскиданные в горах. Нередко и удавалось им раздавить сопротивление горсти солдат, защищавших эти маленькие укрепления. Спокойное и стойкое мужество русского солдата не уступало, однако, одушевлению горцев. Если у отряда не хватало силы защитить вверенный ему пост, последние защитники бросали огонь в пороховой погреб, и полуразрушенное укрепление взлетало на воздух, хороня под обломками и стойких защитников, и ворвавшихся в него врагов.
С появлением Шамиля и началом священной войны натиск горцев настолько усилился, что от их набегов небезопасны стали даже области, лежавшие за Кавказской линией. Ставропольская губерния, бывшая при Александре Первом уже спокойным русским краем, стала теперь местом военных действий. Сам Ставрополь превратился как бы в военный лагерь, а мирные жители не смели выйти из города без сильной военной стражи.
В это время император Николай Павлович, желая лично ознакомиться с положением дел, решил сам побывать на Кавказе. Он прибыл Черным морем, высадился в Геленджике (ныне Черноморской губернии) и отсюда, через неумиренные еще горные области западного Кавказа, проехал в Грузию и по Военно-Грузинской дороге на линию. В Ставрополе в присутствии императора открыта была (1837) первая гимназия и таким образом положено начало русскому просвещению в таком месте, где 50 лет назад была голая степь и кочевали татарские орды. Император, щадя горцев, пробовал склонить их к покорности, обещая мирное управление, разные льготы и вольности. Но горцы в своем изуверстве не желали ничего слушать, и государю пришлось дать приказание продолжать войну. Эта война тянулась без перерыва до конца его царствования. За полвека, протекшее с начала военных действий, вряд ли осталась в России крестьянская хата или дворянская усадьба, которая не послала бы на далекий Кавказ хоть одного борца-солдата или офицера. Не перечислить всех жертв, какие поглотила эта кровавая борьба, не назвать и не припомнить всех великих и трогательных подвигов мужества и самоотвержения, совершенных безвестными и безымянными героями в глухих горных трущобах. Но эти бесчисленные подвиги и жертвы не прошли даром.
С каждым годом наши укрепления продвигались дальше в глубь гор. Дремучие леса ложились под топорами. Укрепленные аулы, гнездившиеся на недоступной вышине каменных скал и утесов, один за другим смирялись и подчинялись русской власти или брались с бою. Вскоре после того как закончилась неудачная для нас Крымская война, на Кавказе были достигнуты крупные успехи. Император Александр Второй, назначив наместником Кавказа и главнокомандующим кавказских войск князя Барятинского, усилил кавказскую армию новыми войсками и повелел ему нанести горцам решительный удар. Целый год прошел в военных приготовлениях. Наконец, летом 1857 года армия под предводительством генерала Евдокимова начала наступать на Чечню. В течение года Чечня окончательно занята была русскими войсками, население ее настолько истощено упорной борьбой, что можно было уже не опасаться с его стороны новых восстаний. В самом Дагестане сопротивление горцев становилось все слабее; видно было, что сила их и твердость духа сломлены. Наконец, в 1859 году весь почти Дагестан признал над собой власть России. Грозная и неприступная разбойничья страна была усеяна русскими укреплениями; лесные трущобы повырублены; в разных местах горы прорезаны удобными дорогами: население могло видеть воочию, что русские уже не уйдут из их гор, что они устраиваются в Дагестане навсегда.
В то же время горцы не без удивления видели, что русская власть не грозит им никакой бедой и что русские не собираются ни истреблять их, как истребляли зачастую друг друга азиатские народы, ни посягать на их мусульманскую веру. Дикий край понемногу успокаивался, привыкал к мирной жизни и отдыхал от долгой борьбы и от тяжелой, суровой власти грозного Шамиля.
А Шамиль между тем, покинутый почти всеми, с небольшим отрядом храбрецов, готовых положить голову за своего пророка, укрепился в ауле Гуниб, стоявшем на огромной труднодоступной скале.
Войска плотным кольцом со всех сторон окружили гору. Прибыл сам главнокомандующий князь Барятинский. Ночью в русском стане забили тревогу, как бы к началу приступа. Горцы, полагая, что русские уже взбираются на гору, открыли в ту сторону непрерывную пальбу, стали скатывать в темноте огромные каменные глыбы, но тревога была ложная, чтобы отвлечь внимание горцев в эту сторону. А между тем с другой стороны, которая по крутизне считалась совершенно неприступной, солдаты в темноте взобрались на вершину горы, и с рассветом горцы увидели перед собой, в нескольких стах шагов от аула целый полк, готовый к приступу.
После короткого колебания Шамиль решил выйти из аула и сдаться (25 августа 1859 года). Громкое "ура" раздалось в рядах, когда мимо проходил пленником грозный Шамиль, 30 лет бывший непримиримым врагом России. Барятинский ласково встретил своего пленника. Государь император, умевший ценить истинное мужество и во враге, также отнесся к бывшему владыке восточного Кавказа приветливо. Шамиль дожил свои дни в почетном плену, в Калуге. Его сыновья взяты были на воспитание в кадетский корпус, а потом вступили на русскую службу. Император Александр Николаевич, подобно своему отцу, счел нужным посетить далекую кавказскую окраину. Он также пробовал личным своим присутствием и переговорами склонить к мирному подчинению непокорившихся еще горцев Западного Кавказа, но эта попытка также не достигла цели. Брат императора великий князь Михаил Николаевич, назначенный вместо князя Барятинского (в конце 1862 года) наместником Кавказа, принужден был продолжать военные действия. Генерал Евдокимов, несколько лет уже ведший войну с горцами Западного Кавказа, особенно в Закубанском крае, весной 1864 года счастливо ее закончил.
Одни за другими горцы Западного Кавказа покорились русским войскам, и таким образом завершилась беспримерная по трудности и упорству полувековая борьба. От Черного моря до Каспийского все подчинялось теперь русской власти. И Кавказские горы, и Закавказье прочно слились с Россией и зажили общей с нею мирной жизнью. Император Александр Николаевич, получивши от великого князя-наместника известие об окончательном покорении Кавказа ко дню своего рождения, ответил ему следующей телеграммой: «Лучшего подарка получить не мог. Спасибо от души тебе, Евдокимову и славным нашим войскам».