К началу 1859 г. во власти Шамиля оставалась часть нагорной территории от Аргуня до Салатавии, заключавшей в себе ичкеринские леса, в центре которых находился знаменитый аул Веден, служивший 14 лет резиденцией Шамиля и вследствие этого имевший большое значение в глазах горцев. Занятие этого аула не только наносило сильный нравственный удар могуществу имама, но и открывало нам доступ в андийскую часть Дагестана.
Для овладения Веденем предполагалось действовать дагестанским отрядом и частью чеченского, сосредоточенными в Салатавии, и направить их со стороны Бутурная почти по тому же пути, по которому шел граф Воронцов в 1845 г. Остальные силы левого крыла должны были содействовать общей цели демонстрациями со стороны Аргуня. Неожиданные и блестящие успехи Евдокимова заставили изменить план действий, и чеченский отряд из второстепенного сделался главным.
16 января Евдокимов в ущелье реки Бассы овладел сильно укрепленным аулом Таузенем, находившимся на пути к Веденю, всего в 14 верстах от него. Построив временное укрепление у Таузеня и разработав дороги и просеки, Евдокимов в конце января двинулся к Веденю через аул Алистанджи. Пространство между аулами Алистанджи и Веденем, перерезанное глубокими лесистыми оврагами, представляло на каждом шагу удобные для обороны позиции. Здесь Шамиль сосредоточил свои силы, предполагая упорно обороняться. Но направленная Евдокимовым ночью с 6 на 7 февраля колонна успела обойти все крепкие позиции неприятеля и к рассвету появилась в тылу его главных сил на дороге из Веденя в Анди. Шамиль бросил свои позиции и отошел к Веденю. Наши же войска 7 февраля расположились лагерем в долине Хулхулогу у аула Джан-Темир-Юрт в двух верстах ниже Веденя.
Река Хулхулогу близ Веденя разделяется на несколько рукавов. Аул был расположен на правом берегу левого рукава у самой подошвы гор. Западная и восточная стороны аула, выходившие к отвесным обрывам оврагов, были укреплены брустверами из плетней и туров[124]
и местами усилены палисадом. С северной же стороны были устроены два глинобитных бруствера, удаленных друг от друга на 5 шагов, и между ними проходил блиндированный ход. По флангам брустверов для обстреливания дна рвов, находящихся впереди, были устроены тур-бастионы.На высотах, окружавших Веден с южной и частью с западной стороны, было построено 6 отдельных редутов весьма сильных профилей с гарнизоном в 500–600 человек каждый. Самый сильный из редутов находился на одной высоте с северным фасом Веденя. Он состоял из 3 отдельных построек, соединенных между собой крытыми ходами, и защищался андийцами. Этот редут составлял ключ неприятельской позиции, так как с его потерей неприятель не имел уже возможности держаться в ауле и ему отрезывался путь отступления.
Число защитников Веденя и редутов состояло из 7 тысяч человек под начальством 14 наибов, подчиненных сыну Шамиля — Кази-Магоме. Сам же Шамиль со своим скопищем расположился в окрестных селениях и оттуда руководил обороной.
Русские войска, назначенные для овладения аулом Веден, были разделены на 3 колонны. Правая колонна флигель-адъютанта полковника Черткова назначалась для действия против западной окраины аула; средняя колонна генерал-майора барона Розена должна была подойти траншеями на возможно близкое расстояние к андийскому редуту и заложить против него брешь-батарею, наконец, левая колонна генерал-майора Ганецкого должна была обложить Веден с восточной стороны и преградить неприятелю ближайшие пути в Андию и Ичкерию.
Начатые 17 марта осадные работы 31-го были окончены и все батареи вооружены, на следующий день назначен штурм. Главный удар был направлен на андийский редут как ключ всей позиции. В 6 часов утра 1 апреля по нему был открыт огонь из 24 орудий. Неприятель ответил на это стрельбою со всех редутов, окружавших Веден. Более семи часов длилась взаимная орудийная и ружейная перестрелка из траншей и укреплений. В час дня в главной постройке андийского редута была пробита брешь, но Евдокимов приказал продолжать канонаду до 6 часов вечера, желая нанести неприятелю возможно больший урон и овладеть редутом с наименьшими жертвами.
Около полудня на вершине Ляни-Корта показался Шамиль со своей конницей и пехотой, прибывшей из Эрсенея. Проследив с полчаса за успехом нашей канонады, Шамиль отправил пехоту к Веденю, а сам с конницей отправился обратно.
К 6 часам вечера андийский редут представлял груду развалин. Тогда Евдокимов приказал полковнику Баженову с тремя батальонами Тенгинского и Кабардинского полков штурмовать укрепление. В резерве шли два батальона Ряжского и Белевского полков под начальством полковника Берхмана.