4) Лезгинская кордонная линия с Джаро-Белоканским военным округом была подчинена начальнику Кавказской гренадерской дивизии, генерал-лейтенанту барону Вревскому.
5) Кутаисское генерал-губернаторство, из Кутаисской губернии и бывшего 3-го отделения Черноморской береговой линии.
Начальником штаба Кавказской армии был назначен генерал-майор Дмитрий Алексеевич Милютин, участник кавказских войн тридцатых годов и выдающийся офицер Генерального штаба.
Первою целью действий Барятинский ставил овладение Чечнею и Дагестаном, так как осознавал, что с падением Шамиля должна окончиться и вековая борьба наша с горцами. Исполнителем своих предначертаний главнокомандующий избрал начальника левого крыла, генерал-лейтенанта Николая Ивановича Евдокимова, который всю свою службу провел на Кавказе, участвовал во многих походах против горцев, был одно время койсубулинским приставом, в каковой должности приобрел уважение дагестанцев за свою храбрость. Отлично знал местные наречия и обычаи.
Основная идея плана покорения восточного Кавказа заключалась как бы в правильной осаде крепости, то есть наши войска и укрепления окружали горцев и ставили их в положение гарнизона блокируемой крепости. Но блокада такой обширной территории была крайне затруднительна и не давала весомых результатов. Поэтому Барятинский, оставив систему блокады и даже улучшив ее, решил произвести вторжение внутрь самого расположения горцев и при этом с трех сторон.
Так как постройка новых укреплений требовала больших средств, а главное — времени, то Барятинский отказался от них, но вместо этого он потребовал постоянного присутствия наших войск на линии передовых укреплений и беспрерывного действия на их границах. Это вынуждало горцев на частый сбор своих сил, что было для них весьма стеснительно, так как постоянно отвлекало от домашних занятий. Войска находились в укрепленных лагерях, которые располагались в различных местах, смотря по ходу военных действий.
План всей операции был рассчитан на 3 года. В первый, то есть 1857 г., было предложено стеснить непокоренные общества и сократить длину блокадной линии. С этой целью было решено окончательно очистить чеченскую равнину и занять аул Аух; со стороны Дагестана занять Салатавию, а со стороны Лезгинской линии произвести усиленное вторжение в земли горцев, соседних с этою линией.
К концу 1857 г. все эти предположения были блестяще исполнены. Занятие Б. Чечни и Салаватии было особенно чувствительно для Шамиля, так как отняло самые богатые части края, служившие житницей для горного Дагестана. На следующий год предстояло разрешить вторую часть задуманного плана, то есть выбрать и подготовить главный путь для наступления.
Наиболее выгодным направлением как по условиям местным, так и политическим являлось вторжение со стороны Чечни. В Дагестане мы встретили бы сопротивление в определенных пунктах, которых нельзя было миновать и которые потребовали бы значительных жертв.
Между тем в Чечне, представлявшей нагорную местность, почти не было мест, где неприятель мог бы удержаться против нашего натиска. Расчистив местность в известных направлениях, по Чечне можно было ходить уже свободно. В политическом отношении можно было, скорее, надеяться на отказ чеченцев от приверженности к Шамилю: 1) потому, что чеченцы менее других были привержены учению мюридизма; 2) стремились всегда сохранить свою личную и общественную самостоятельность от деспотических притязаний Шамиля и, наконец, 3) соседство мирных чеченцев не могло не оказать влияния на увеличение числа приверженцев к русскому управлению.
Для выполнения плана операции решено было идти концентрически со всех сторон, лишив Шамиля средств для сопротивления. Генерал Евдокимов, которому предстояло действовать со стороны Чечни, решил начать утверждение в Черных горах с занятия Аргунского ущелья, 1) потому что здесь пролегал лучший путь наступления, а 2) потому что, заняв ущелье, он отрезал все сообщения Шамиля с Малой Чечней и Западным Кавказом, и, кроме того являлась возможность войти в связь с войсками, действовавшими в Закавказье.
В конце января Евдокимов собрал войска: в крепости Грозной, у укрепления Бердыкель и в крепости Воздвиженской. Для того чтобы отвлечь внимание горцев от наших истинных намерений, делались распоряжения и распускались слухи о движении в Автуры[123]. В ночь же на 16 января Евдокимов внезапно и быстро направил свои войска к Аргунскому ущелью, где почти без всякой потери овладел аулом Дагу-Барзаем, лежавшим в углу при слиянии реки Чанты и Шаро-Аргуна. Здесь было построено аргунское укрепление и разработано сообщение с крепостью Воздвиженской.