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