Кавказское войско и кавказское население приняли назначение князя Барятинского с единодушною радостью. Кто был тогда на Кавказе, не забудет, какой вид праздника принимала вся страна по мере того, как распространялось это известие. Общее чувство весьма понятно в этом случае; назначение князя Барятинского было назначением естественным, которого весь Кавказ желал и ожидал. Особенность этой страны, столь отличной от других частей империи, так же, как исключительный характер войск, занимающих ее и воспитанных в ней, давно уже выразились резкими и самостоятельными чертами, которые надобно вполне понимать для того, чтобы разумно начальствовать на Кавказе. Одному богу известны все последствия, происшедшие от внесения идей a priori в управление Кавказом и ведение Кавказской войны со стороны людей, которым надобно было учиться, прежде чем брать на себя ответственность распоряжений. Независимо от личности князя Барятинского, давно уже высокоценимой, Кавказ верил ему как своему человеку, который знал и людей, и вещи и мог прямо взяться за дело. Назначение его главнокомандующим произвело глубокое впечатление в войсках, в народе, в непокорных горах. Газета «Кавказ» наполнилась радостными отзывами со всех концов страны. Ей писали между прочим: «двести тысяч кавказских солдат считают назначение князя Барятинского наградою за свою службу. Заброшенные в край, совершенно не похожий на остальную Россию, поставленные в исключительных обстоятельства, они поневоле Должны были выделать себе своеобразную личность; и конечно, никто об этом не пожалеет, когда в этой личности есть такие черты, например, что кавказский солдат на царской службе не считает смерть или победу последнею степенью энергии воина; что он поклянется своему полководцу победить и исполнить клятву хоть бы против неприятеля, вчетверо сильнейшего, потому что он не считает никого сильнее себя, пока оружие у него в руках. Но чем развитее и чем своеобразнее личность кавказского воина, тем важнее для него быть под рукою начальника, который его понимает. Вот отчего, когда разнеслась весть о назначении князя Барятинского командующим нашим корпусом, на всех концах Кавказа старые служивые говорили молодым товарищам: смотрите, «за богом молитва, за Царем служба никогда не пропадают». В то же время, в первый раз от начала горской войны, имам мюридизма, встревоженный общим народным опасением, разослал по племенам объявление, что русские собираются в два года покорить все горы и что теперь настала пора, когда каждый истинный мусульманин должен положить жизнь за веру. Совсем не так думали горцы при назначении прежних главнокомандующих, или, лучше сказать, они вовсе об этом не думали, мало заботясь, посреди своих твердынь, кто начальствует русскими. Но жизнь нередко подтверждает тот опыт, что великим событиям действительно как будто предшествует тень их, которую массы, всегда одаренные дивным инстинктом, уже ощущают, между тем как самые передовые люди еще ничего не видят. Так было при назначении князя Барятинского главнокомандующим. До тех пор мысль о покорении гор мелькала только как возможность, в неопределенно далеком будущем. Когда новый главнокомандующий принял начальство, войска пошли в поход с мыслью, что они делают теперь не одну из бесчисленных экспедиций, но начинают завоевание гор; между тем как тревожное ожидание решительных событий разлилось в непокорном населении. Я не знаю, почему такое общее настроение овладело краем; военная слава князя Барятинского тогда не была еще довольно утверждена, чтобы внушить подобную уверенность; но это было так.
Одновременно со своим назначением князь Барятинский исходатайствовал новое разделение военных командований на Кавказе. До тех пор они существовали в том же виде, как были установлены до мюридизма, отвечая потребностям совсем другой эпохи, когда целью военных действий было только охранение наших пределов или наказание хищных обществ, ничем не связанных между собою. С тех пор племена восточного Кавказа слились в одно политическое тело, и неприятель, окруженный сетью мелких командований, стал сильнее каждого из противопоставленных ему военных начальников, так что дело вышло совсем наоборот: единство со стороны неприятеля и раздробление с нашей. Приступая к решительным действиям, надобно было на каждом самостоятельном военном театре вручить власть самостоятельному начальнику. В августе 1856 года, по естественному делению Кавказа, учреждены 5 командующих войсками, облеченных правами корпусных командиров. Против адыгов западного Кавказа два: с северной стороны гор — командующий войсками правого крыла, с южной — кутаисский генерал-губернатор. Против мюридов восточной группы три: один на северном склоне — командующий войсками левого крыла, которому подчинены Чечня (бывший левый фланг), Владикавказский округ и Кабарда (бывший центр); другой в Дагестане, и ему вверен весь прикаспийский край; третий — на Лезгинской линии, с южной стороны гор, обращенной к Грузии. Деление это было непроизвольное. Каждый из означенных больших отделов очерчен самою природою, имея свои резко отличные климатические и местные условия; особое основание — военное и продовольственное, и перед собою другого неприятеля и отдельный военный театр, который местным войскам нужно было разработать прежде, чем приступить к совокупным действиям.
Главнокомандующий не мог сам вести операций, пока они носили местный характер; исполнение своего плана он должен был предоставить помощникам, от таланта и энергий которых зависела половина успеха. Выбор корпусных командиров для Кавказской войны был еще затруднительнее, чем для европейской, потому что действия их независимее; личность людей была в этом случае делом особой важности. Первым помощником главнокомандующего стал, разумеется, начальник главного штаба армии. Князь Барятинский пригласил на это место генерала Милютина, который, не занимая еще до того времени высоких должностей, приобрел уже общую известность как отличный офицер, как писатель и как творец военной статистики, возведенной им в первый раз в науку. Кроме чрезвычайно трудной должности начальника главного штаба такой разнородной армии, как кавказская, на генерала Милютина было возложено еще приведение в систему нового военного управления Кавказом, которого только главные черты были обозначены учреждением командующих войсками. В военно-административном отношении можно было перечесть почти все годы русского владычества на Кавказе по разным существовавшим в то время учреждениям, выражавшим каждое характер и потребности различной эпохи; между тем на Кавказе, где ведется война местная, даже боевые действия относятся к общей администрации, как приложение к теории. Генерал Милютин развил по идее главнокомандующего новую систему военного управления с такою полнотой и стройностью, которые надолго останутся памятником нынешнему кавказскому начальству. Не оконченная во всех частях еще и доныне по чрезвычайной обширности труда, новая административная система обняла уже главные предметы, положила основание разумному управлению горцами и, распределяя Учреждения по действительным потребностям края, стала заменять живой организацией прежнее единство бюрократизма или произвола, распространенного на разнообразнейшую в мире страну. Основанием и образцом для новой системы послужило управление чеченским народом, устроенное князем Барятинским в бытность его начальником левого фланга и в это время уже оправданное долголетним опытом. Совершение этого истинно государственного труда, в котором генерал Милютин был единственным помощником главнокомандующего, не могли замедлить ни походы, ни другие его бесчисленные занятия. Труды и действия генерала Милютина доставили ему редкое нравственное положение: всеобщее уважение армии и края, без малейшего оттенка мнения.