Парижский мирный договор 1856 года развязал руки России, сосредоточившей против Шамиля 200 000-ю армию, которую возглавил сменивший Н.Н. Муравьева князь А.И. Барятинский, имевший и 200 орудий.
Положение на Восточном Кавказе в этот период было таким: русские прочно удерживали укрепленную линию Владикавказ-Воздвиженская, однако, дальше к востоку, до Куринского укрепления, равнина Чечни оказалась незанятой. С востока укрепленная линия шла от крепости Внезапной до Курахи. Шамиль перенес свою резиденцию в аул Ведено. К концу 1957 года вся равнина Большой Чечни была занята русскими войсками. Через год отряд генерала Евдокимова овладел Малой Чечней и всем течением Аргуни. Шамиль попытался взять Владикавказ, но был разгромлен.
В 1859 году русские войска взяли аул Таузень. Шамиль попытался задержать наступление, заняв с 12-тысячным войском позицию у выхода из Басского ущелья, но эта позиция была обойдена. Одновременно русские войска наступали на Ичкерию из Дагестана.
В феврале 1859 года генерал Евдокимов начал осаду Ведено, у которого горцы соорудили 8 редутов. После разгрома ключевого Андийского редута 1 апреля Шамль с 400 мюридами вырвался из селения. Его наибы перешли на сторону русских. Горцев массами стали выселять на равнину. Шамль отступил к югу, в Андию, где на берегу Андийского Койсу занял мощную укрепленную позицию – гору Килитль, в то же время заняв и оба берега Андийского Койсу, которые были укреплены каменными завалами, на которых стояли 13 орудий.
Наступление русских велось тремя отрядами одновременно: чеченским генерала Евдокимова, движущимся к югу через Андийский хребет; дагестанским генерала Врангеля, наступавшим с востока; лезгинским, наступавшим с юга по Андийскому ущелью. Чеченский отряд, подойдя с севера и устроив спуск в долину Койсу, угрожал старой главной позиции Шамиля. Большую роль сыграл обход дагестанского отряда, который овладел правым берегом реки Койсу и отрезал Шамиля от Аварии. Шамиль бросил Андийскую позицию и ушел в свое последнее убежище на неприступной горе Гуниб. Через две недели Гуниб был полностью окружен русскими войсками. 25 августа русским удалось незаметно для осажденных взобраться с разных сторон на считавшуюся неприступной Гуниб-Даг и окружить аул Гуниб, после чего Шамиль сдался и был отправлен в Россию, в Калугу.
20 ноября 1859 года сдался и Мухаммед-Эмин с двухтысячным отрядом черкесов.
После 1859 года была только одна серьезная попытка организации сопротивления адыгов, создавших Меджик. Неудача его знаменовала конец активного сопротивления адыгов.
Горцев северо-западного Кавказа выселяли на равнину, они массами уходили-уплывали в Турцию, погибая тысячами в дороге. Захваченные земли заселялись кубанскими и черноморскими казаками. Войну на Кавказе завершали 70 батальонов, драгунская дивизия, 20 казачьих полков и 100 орудий. В 1860 году было сломлено сопротивление натухаевцев. В 1861–1862 годах было очищено от горцев пространство между реками Лабой и Белой. В течение 1862–1863 годов операция была перенесена на реку Пшеху, при продвижении войск строились дороги, мосты, редуты. Русская армия продвинулась вглубь Абадзехии, в верховье реки Пшиш. Абадзехи были вынуждены выполнить предписанные им «мирные условия». Верхние абадзехи на гребне Кавказа, убыхи и часть шапсугов оказали более длительное сопротивление. Выйдя к Гойтхскому перевалу, русские войска вынудили в 1863 году верхних абадзехов к сдаче. В 1864 году через этот перевал и по черноморскому побережью русские войска вышли к Туапсе и начали выселение шапсугов. Последними были покорены убыхи по рекам Шахе и Сочи, оказавшие вооруженное сопротивление.
С разных сторон против хакучей в долину реки Мзылты двинулись четыре русские отряда. Занятие 21 мая 1864 года русскими войсками урочища Кбаада (в настоящее время курорт Красная Поляна), где находилась последняя база черкесов, завершило почти полувековую историю Кавказской войны. К России были присоединены Чечня, Горный Дагестан, Северо-Западный Кавказ, побережье Черного моря.
Железные горы. Кавказские Минеральные Воды