Одновременно со своим назначением князь Барятинский исходатайствовал новое разделение военных командований на Кавказе. До тех пор они существовали в том же виде, как были установлены до мюридизма, отвечая потребностям совсем другой эпохи, когда целью военных действий было только охранение наших пределов или наказание хищных обществ, ничем не связанных между собою. С тех пор племена восточного Кавказа слились в одно политическое тело, и неприятель, окруженный сетью мелких командований, стал сильнее каждого из противопоставленных ему военных начальников, так что дело вышло совсем наоборот: единство со стороны неприятеля и раздробление с нашей. Приступая к решительным действиям, надобно было на каждом самостоятельном военном театре вручить власть самостоятельному начальнику. В августе 1856 года, по естественному делению Кавказа, учреждены 5 командующих войсками, облеченных правами корпусных командиров. Против адыгов западного Кавказа два: с северной стороны гор — командующий войсками правого крыла, с южной — кутаисский генерал-губернатор. Против мюридов восточной группы три: один на северном склоне — командующий войсками левого крыла, которому подчинены Чечня (бывший левый фланг), Владикавказский округ и Кабарда (бывший центр); другой в Дагестане, и ему вверен весь прикаспийский край; третий — на Лезгинской линии, с южной стороны гор, обращенной к Грузии. Деление это было непроизвольное. Каждый из означенных больших отделов очерчен самою природою, имея свои резко отличные климатические и местные условия; особое основание — военное и продовольственное, и перед собою другого неприятеля и отдельный военный театр, который местным войскам нужно было разработать прежде, чем приступить к совокупным действиям.

Главнокомандующий не мог сам вести операций, пока они носили местный характер; исполнение своего плана он должен был предоставить помощникам, от таланта и энергий которых зависела половина успеха. Выбор корпусных командиров для Кавказской войны был еще затруднительнее, чем для европейской, потому что действия их независимее; личность людей была в этом случае делом особой важности. Первым помощником главнокомандующего стал, разумеется, начальник главного штаба армии. Князь Барятинский пригласил на это место генерала Милютина, который, не занимая еще до того времени высоких должностей, приобрел уже общую известность как отличный офицер, как писатель и как творец военной статистики, возведенной им в первый раз в науку. Кроме чрезвычайно трудной должности начальника главного штаба такой разнородной армии, как кавказская, на генерала Милютина было возложено еще приведение в систему нового военного управления Кавказом, которого только главные черты были обозначены учреждением командующих войсками. В военно-административном отношении можно было перечесть почти все годы русского владычества на Кавказе по разным существовавшим в то время учреждениям, выражавшим каждое характер и потребности различной эпохи; между тем на Кавказе, где ведется война местная, даже боевые действия относятся к общей администрации, как приложение к теории. Генерал Милютин развил по идее главнокомандующего новую систему военного управления с такою полнотой и стройностью, которые надолго останутся памятником нынешнему кавказскому начальству. Не оконченная во всех частях еще и доныне по чрезвычайной обширности труда, новая административная система обняла уже главные предметы, положила основание разумному управлению горцами и, распределяя Учреждения по действительным потребностям края, стала заменять живой организацией прежнее единство бюрократизма или произвола, распространенного на разнообразнейшую в мире страну. Основанием и образцом для новой системы послужило управление чеченским народом, устроенное князем Барятинским в бытность его начальником левого фланга и в это время уже оправданное долголетним опытом. Совершение этого истинно государственного труда, в котором генерал Милютин был единственным помощником главнокомандующего, не могли замедлить ни походы, ни другие его бесчисленные занятия. Труды и действия генерала Милютина доставили ему редкое нравственное положение: всеобщее уважение армии и края, без малейшего оттенка мнения.

По плану главнокомандующего, самые обширные и трудные военные действия предстояли командующему войсками левого крыла. На эту должность, вместе с новым разделением Кавказа, был назначен генерал (ныне генерал-адъютант и граф) Евдокимов. Лесистая Чечня была классической страной неудач, чтобы не сказать поражений, которые мы испытывали от горцев; но покорение должно было начаться отсюда; нашим войскам предстояло проникнуть в глубь этой земли в то время, когда мюридизм стоял еще во всей своей силе. При таком условии план главнокомандующего мог состояться только при совершенно безукоризненном исполнении. Здешняя местность была везде местностью ичикеринской и даргинской экспедиций; один неловкий шаг привел бы к тем же результатам; а значительная неудача с нашей стороны, только одна, снова отодвинула бы покорение гор на неопределенное время. Граф Евдокимов исполнил планы главнокомандующего с редким совершенством. Можно сказать положительно, что он ни разу в продолжение трехлетней войны не допустил горцев дать нам дело там, где они хотели или где это могло быть для них выгодным. Совершая предприятия, по-видимому, самые рискованные, граф Евдокимов всегда успевал решить дело маневрами, спокойно кончал предположенные работы и заставлял горские скопища разойтись без боя, что более всего роняло дух в неприятеле. Его система действий, в которой не штык, а топор был главным орудием завоевания, по необходимости обременяла войска чрезмерными трудами и причиняла им такую же убыль от болезней, как прежде от огня; но нравственное последствие для войны той или другой потери совсем неодинаково. Снявши голову, по волосам не плачут, а Кавказ теперь покорен.

В Прикаспийском крае был оставлен прежний командующий войсками генерал-адъютант князь Орбелян, опытный генерал, пользовавшийся доверием и любовью войск. Через год князь Орбелян получил другое назначение и сдал свою должность генерал-адъютанту барону Врангелю, которому досталось окончить дело графа Евдокимова и в последнем походе, под личным предводительством главнокомандующего, нанести смертельные удары мюридизму. Командующим войсками на Лезгинской линии был назначен отважный барон Вревский, сложивший голову в этой войне, и по смерти его молодой, но уже опытный генерал князь Меликов. Я ограничиваю этот обзор предметом сочинения, восточным Кавказом. Выбор и распределение главных начальников, совершенно приноровленное к характеру предстоявших им действий, обеспечивали точное исполнение военного плана главнокомандующего.

Главные усилия были направлены против восточных гор, по причинам, уже изложенным выше. Эта часть Кавказа отрезала наш тыл, постоянно угрожая сообщениям, и в то же время служила мюридизму крепостью, откуда он держал в постоянном волнении покорное мусульманское население. Восточные горы составляли главную опасность и главную препону для русского владычества на кавказском перешейке. Князь Барятинский оставил на западном Кавказе ограниченные силы, достаточные для того, чтоб постепенно разрабатывать доступ в горах и исполнить все приготовительные работы к сроку, когда кончится война на восточном. Затем все наличные силы были двинуты против последнего.

План покорения восточного Кавказа, задуманный князем Барятинским еще задолго до назначения главнокомандующим, был исполнен в три года, слово в слово и черта в черту, как, может быть, еще никогда не исполнялся военный план, что совершенно известно людям, читавшим письма или даже донесения князя, писанные за год и более до событий; со временем эта верность соображений будет доказана историей. План этот в главных чертах, но в огромных размерах был похож на правильную осаду крепости, соединяя все предшествовавшие системы в должной постепенности. Главные средства обороны горцев находились не в середине их земли, но по ее окружности. Пограничная черта была как бруствер, к которому мы подходили открытые, между тем как неприятель сидел уже за сильными местными преградами; на пограничной черте были расположены крепости мюридов; на ней жило население, воспитанное ежечасною войною, состоявшее поголовно из закаленных воинов, обращенных полувековою борьбою в наших личных врагов. Большей части этих препятствий не существовало в глубине гор. Став раз в самых горах, местные преграды уравновешивались Для врага и для нас; заранее устроенных средств обороны там не существовало; население, удаленное от нас и никогда не тревожимое, было гораздо менее воинственно, гораздо менее пропитано ненавистью к нам и более дорожило своим благосостоянием, чем полукочевые абреки пограничных обществ. Главная задача состояла в том, чтобы проложить себе обеспеченный путь в середину гор. Первым условием для успеха такого предприятия был верный выбор пути наступления. Затем оставалось действовать как при осаде: прочно занять подступы к горам, подвигаться вперед методически, сбивая с обеих сторон мешающие нам преграды, твердо стать в самых горах, на избранных пунктах, и тогда перейти к быстрому наступлению всею массою войск, разрывая неприятельскую страну из середины и заставляя пограничную линию пасть без сопротивления. Очевидно, что по самой сущности этой программы завоевание должно было пройти через три периода: период приготовительный для занятия должных подступов, период методической войны в горах и, наконец, период решительного наступления.