В это же время Паскевич занялся введением нового военно-административного деления Кавказской линии, которая образовала четыре вполне самостоятельные части: правый фланг, начинаясь от берегов Черного моря, шел по Кубани до Усть-Лабинской крепости и заключал в себе всю территорию Черноморского казачьего войска и часть Черноморского побережья. Центр занимал пространство от границ Черномории вверх по реке Кубани, а затем по Малке и Тереку до города Моздока; а от Моздока до Каспийского моря шел уже левый фланг, разграничивавшийся рекой Судаком с шамхальским владением. Большая Кабарда подчинялась центру, а Малая Кумыкская плоскость входила в состав левого фланга. Четвертый отдел составлял Владикавказский округ, куда входила часть Военно-Грузинской дороги, от поста Ардонского (на север от Владикавказа) до селения Коби, лежавшего у перевала через главный хребет.
Центр, по своей обширности, также делился на три дистанции, из которых каждая имела своего отдельного начальника; первая дистанция простиралась от устья Лабы до впадения в Кубань речки Джегуты; вторая – от устья этой реки до Каменного моста на Малке, и третья – от Каменного моста по всей Большой Кабарде до Военно-Грузинской дороги.
Это административное деление, с его техническими названиями «центра» и «флангов», напоминавшими большую армию, действующую в поле, показывало прямо, что Северный Кавказ превращается в военный стан и что гражданское развитие его отодвигается в далекое будущее. Это и было причиной, почему в стране, служившей исключительно военным целям подряд тридцать четыре года, естественные богатства оставались под спудом и даже не развились до надлежащей степени наши прекрасные пятигорские воды.
Почти одновременно с этим новым делением последовало и новое назначение барона Розена, получившего двадцать первую дивизию, а на место его командующим четырнадцатой дивизией и войсками левого фланга назначен был генерал-лейтенант Алексей Александрович Вельяминов.
Пробегая в памяти минувшие события Кавказской войны, невольно вспоминается то время, когда Вельяминов, один из выдающихся деятелей ермоловской эпохи, должен был покинуть Кавказ и искать службы в России. И вот не прошло трех-четырех лет, как тот же Вельяминов появляется опять на Кавказе, но уже облеченный безусловным доверием фельдмаршала, – так немногие годы войны радикально изменили взгляды Паскевича на предшествовавшую ему эпоху и на ее деятелей. Вельяминов, принадлежавший к числу тех людей, для которых почти не существует собственного «я», а есть только долг, исполнение службы да готовность принести себя всецело на алтарь отечества, не колеблясь, принял предложение фельдмаршала и прибыл на Кавказ 6 сентября. Чеченская экспедиция была в это время отложена, но не отменена совершенно; войска стояли в боевой готовности, и их-то скученность служила главнейшей причиной развития между ними холеры. Вельяминов первый указал на это обстоятельство и настоял на том, чтобы все военные действия и даже намерения Паскевича подготовить успех будущей кампании заложением большого укрепления при Казак-Кичу, на переправе через Сунжу, отложены были до весны будущего года.
Он позаботился как можно скорее расположить полки своей дивизии на широких квартирах, чтобы поправить их санитарное состояние, «а затем, – как он писал Эмануэлю, – будет время подумать и о военных действиях».