Антироссийское восстание, вспыхнувшее в 1863 году в Польше, получило отзвуки и на Западном Кавказе. Среди населявших его народов начали распространяться слухи о том, что, пользуясь нестабильностью внутреннего положения России, Турция готовится начать войну с целью возвращения Черноморского побережья Кавказа. Эти слухи были подкреплены поставкой крупных партий турецкого оружия, которое охотно разбиралось горцами. Их вооруженные отряды стали появляться на войсковых коммуникациях. Участились случаи нападений на посты и русские поселения.
Сложившаяся обстановка заставила Евдокимова действовать решительно. Собрав крупные силы в укреплении Хадыжи, он в сентябре 1863 года провел очередную войсковую операцию. Были заняты многие наиболее агрессивные аулы, их население разоружено, а вожаки арестованы и сосланы в Сибирь. Крутые меры быстро охладили воинственный пыл горцев. Они присмирели, многие селения добровольно сдали оружие. По приказу Евдокимова совместными усилиями войск и местного населения были возведены новые укрепления, проложены дороги. Российское правление обрело силу на всей территории Западного Кавказа.
Нормализация обстановки совпала с назначением наместником Кавказа брата императора, великого князя Михаила Николаевича. Вскоре после его прибытия в Тифлис русские войска 21 мая 1864 года, ведя частные бои с мелкими вооруженными группами горцев, вышли к ущелью Ахчипсу. Этот день был официально объявлен днем завершения Кавказской войны.
По случаю окончания войны в России и на самом Кавказе были организованы празднества. Все участники боев с черкесами и абхазами, от рядового до генерала, получили серебряные медали «За покорение Западного Кавказа. 1859–1864». Евдокимов был произведен в генералы от инфантерии и награжден орденом Св. Георгия 2-й степени. Последующие годы жизни он числился в свите наместника и безвыездно жил в Пятигорске. Там он умер и был похоронен в 1870 году.
Так завершилось официальное покорение Кавказа. Активная фаза войны с горцами продолжалась без малого сто лет. За это время российскому командованию удалось не только завоевать обширные территории в данном регионе, но и, что особенно важно, подавить сопротивление населявших их народов и ввести свое гражданское правление. Эти победы дались ценой больших жертв. По сохранившимся чудом данным, составленным штабом Кавказского военного округа в 1901-м, только за период с 1801 по 1864 год в боях с турками, персами и горцами русские войска потеряли более 34 тысяч человек убитыми и около 87 тысяч ранеными. Причем до 75 процентов этих потерь были понесены в сражениях с горцами, преимущественно с мюридами Северного Кавказа.
Русское правительство решило Кавказскую войну выделить особо. Для отличия всех солдат и офицеров «служивших когда-либо в рядах храброй Кавказской армии и участвовавших в военных действиях против непокорных горцев Кавказа» указом императора 12 июля 1864 года был учрежден специальный знак — «Кавказский крест». Сводом военных постановлений Кавказский крест был отнесен к разряду медалей, жалуемых за участие в войнах. Он изготавливался для офицеров из серебра, а для нижних чинов — из бронзы и крепился с помощью булавки на левой стороне груди ниже всех остальных наград. До конца XIX века Кавказский крест считался одной из самых почитаемых наград в российской армии.
Первые годы после окончания войны с горцами российское правительство делало многое для обустройства Кавказского края. Строились дороги и мосты, открывались больницы и школы, налаживались административные порядки. В 1871 году, в память о десятилетии крестьянских реформ, император Александр II в третий раз за свою жизнь посетил этот край. Его сопровождал большой конвой конных горцев из местного населения. Император пожелал увековечить память о своем пребывании на Кавказе и, что еще важнее, подчеркнуть его большое доверие к горцам. С этой целью для всех членов конвоя были изготовлены серебряные медали, на которой с лицевой стороны был изображен барельефный портрет Александра II, а с обратной — надпись «Кавказ, 1871 год». В последующем император часто носил эту медаль и очень гордился своей дружбой с отдельными кавказскими правителями.
Поражение России в Восточной (Крымской) войне болезненно задевало национальные чувства россиян и, прежде всего, представителей военного сословия. Предлогом для следующей русско-турецкой войны стало тяжелое положение балканских христиан, особенно болгар, которых турки нещадно угнетали. В середине 60-х годов в Болгарии турецким правительством было поселено до ста тысяч свирепых черкесов, вымещавших на беспомощных крестьянах свою ненависть к изгнавшим их с Кавказа «гяурам».
В 1875 году вспыхнуло антитурецкое восстание сербов Боснии и Герцеговины. Турки пытались подавить его зверствами по отношению ко всему христианскому населению. Россия, расценив данную политику Порты как вызов, 12 апреля 1877 года объявила ей войну. Имея целью нанесение главного удара на Балканах, правительство Александра II также в качестве вспомогательного рассматривало и Кавказский театр военных действий. Правда, там было сосредоточено всего семь дивизий, три из которых предназначались для поддержки порядка среди мусульманского населения края. Остальные были выдвинуты к турецкой границе, где создали две группировки: Кабулетский отряд и так называемый Действующий корпус.
На Кабулетский отряд, насчитывавший 32 тысячи человек и 68 орудий, возлагалась задача по прикрытию Черноморского побережья Кавказа от ударов турецкого флота и действия на батумском направлении. Командование им принял генерал-лейтенант ИД Оклобжио — хорват по происхождению, более 30 лет состоявший на русской службе.
Действующий корпус в составе 50 тысяч штыков и сабель при 152 орудиях должен был наступать на 350-километровом фронте, нанося главные удары на Ардаган, Карс и Баязет, а далее — на Эрзерум. Командование этим корпусом было поручено генерал-лейтенанту М.Т. Лорис-Меликову.
Общее руководство действиями русских войск на Кавказе возлагалось на 45-летнего великого князя Михаила Николаевича, к тому времени уже 15 лет состоявшему наместником императора на Кавказе и командующим войсками Кавказского военного округа.
Михаил Тариэлович Лорис-Меликов
Михаил Николаевич был четвертым сыном в семье Николая I. Он родился в 1832 году, в 14 лет был произведен а офицеры, а в 20 лет в чине генерал-майора назначен генерал-фельдцейхмейстером (командующим) всей артиллерией российской армии. Во время Восточной (Крымской) войны великий князь находился в Крыму и за отличие в сражении у Инкермана получил орден Св. Георгия 4-й степени. В последующие годы, вплоть до назначения наместником Кавказа в 1862 году, он возглавлял отечественную артиллерию и достаточно много сделал для ее обновления и развития.