Рост боевого опыта, тактические усовершенствования, перевооружение на нарезное оружие позволили добиться существенного снижения потерь в войсках. Подступы к хорошо укрепленному аулу Ведено обороняли шесть редутов с гарнизоном в 500-600 в каждом. Применив артогонь, войска Барятинского сломили сопротивление противника и смелым маневром захватили Ведено. Участь Шамиля была предрешена. Борьба за овладение Ведено с 1 января по 1 апреля 1859 года обошлась Кавказской армии всего в 36 убитых, причем непосредственно при штурме погибли 2 человека. 25 августа 1859 года в ауле Гуниб сдался в плен сам Шамиль со своими мюридами. 21 мая 1864 года российские войска заняли последний очаг сопротивления - урочище Кбаада. Этот день считается днем окончания Кавказской войны.