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