Широкие просеки, прорубленные русскими солдатами сквозь густые леса под огнем неприятелей, открыли доступ в те глухие трущобы, в которых дотоле укрывались горны. Князь Барятинский сперва устремил главные усилия на восточную часть Кавказа, где наиболее господствовала секта мюридов. Общее наступательное движение, совершавшееся по зрело обдуманному плану, скоро привело Шамиля в стесненное положение. Гордые племена отпадали от него одно за другим и изъявляли покорность. Взята была и главная его резиденция, чеченский аул Веден, после чего и весь воинственный чеченский народ покорился русскому владычеству. Шамиль бросился в Дагестан, т. е. крайнюю восточную область, прибрежную Каспийскому морю. Русские войска преследовали его неутомимо и наконец осадили в ауле Гуниб, который расположен на неприступной горе. Шамиль укрылся сюда со своим семейством и несколькими сотнями отчаянных мюридов, усилил разными укреплениями неприступность этого места и решил защищаться до последней крайности. Князь Барятинский лично руководил осадными действиями. Несмотря на целый дождь камней, сбрасываемых с вершины, русские штурмовые колонны успели в ночное время с разных сторон взобраться на гору и густою цепью окружили самый аул, в котором Шамиль и остаток мюридов засели в каменных саклях и продолжали отстреливаться. Наконец на предложение главнокомандующего прекратить бесполезную оборону и не подвергать аул всем ужасам штурма имам вышел и сдался без всяких условий, повергая свою судьбу на милосердие государя (в августе 1859 года). Он был отправлен в Петербург. Государь принял его благодушно и назначил для жительства ему с семейством город Калугу.
Когда покорилась восточная часть Кавказа, все усилия русских немедленно устремились на западную часть, которая потребовала четырехлетней непрерывной и неослабной кампании. Борьба в этой части была трудна потому в особенности, что мы не могли блокировать ее со стороны Черного моря, на котором вследствие Парижского трактата могли держать только небольшую флотилию мелких судов для полицейской береговой службы. Этим пользовались те державы, которые желали вредить России, особенно Турция и Англия. Турецкие агенты сновали в горах, возбуждая горцев к отчаянной войне; а турецкие пароходы постоянно подвозили горцам порох, оружие, даже пушки и, кроме того, разных искателей приключений, становившихся в ряды защитников дикой независимости. Особенно много явилось туда поляков, а во время польского мятежа была даже попытка сформировать на Кавказе целые регулярные отряды из поляков на английские деньги (но безуспешно). Чтобы упрочить свои завоевания, русское правительство предприняло систему постепенного заселения казачьими станицами прибрежий Черного моря, для чего закубанских черкесов отодвигало внутрь страны. Наиболее видным деятелем при покорении Западного Кавказа явился генерал Евдокимов (пожалованный титулом графа). Между тем фельдмаршала князя Барятинского сменил новый наместник, младший брат государя великий князь Михаил Николаевич (в 1863 году), и наступательные военные действия пошли еще быстрее, так что весною 1864 года последние остатки непокоренных черкесов покорились русскому оружию. Так кончилась кавказская война, длившаяся 65 лет и поглотившая огромные средства. Это покорение сопровождалось большим выселением горских племен. Более 200000 черкесов, не хотевших подчиниться России, на турецких кораблях переправились в Турцию и там получили земли отчасти в Малой Азии, а большею частью поселены были на Балканском полуострове посреди христианских жителей. (В то же время выселилась в Турцию и часть крымских татар.)
Другие обширные завоевания около того же времени совершены Россией в Средней Азии или Туркестане, а именно завоеваны часть ханства Коканд-ского и часть Бухарского. Тогда наши приобретения в Средней Азии оказались столь обширны и требовали стольких забот по управлению и обороне, что из них (в 1867 году) образовано особое генерал-губернаторство Туркестанское с главным городом Ташкентом[196].