В первой половине мая в штабе шла усиленная работа. «Каждый день, – вспоминал Милютин, – уже с 7 часов утра, иногда и ранее я должен был метаться то к начальству, то в канцелярию; целый день проходил в суете и волнении». Милютин должен был изложить подробности исполнения этого сложного плана операции: Чеченскому отряду нужно было пройти Салатаускую землю, перейти в Северный Дагестан, перевезти запасы для Чеченского отряда, а потом для Дагестанского, который должен был вступить в Средний Дагестан, потом в Аварию. Нужно было сделать точный расчет перевозочных средств и времени, а когда Милютин все рассчитал, то получалось, что необходимо для всей операции еще сорок шесть дней. Генерал Лидере заявил, что Чеченский отряд сам должен обеспечить себя продовольствием на все время похода. Это вновь осложняло задачу: несколько складочных пунктов нужно охранять солдатами. А где их взять? А где взять огромное число вьюков? Узнав от Милютина обо всех сложностях экспедиции, Владимир Гурко выразил сомнение в продуманности экспедиции и написал записку генералу Нейдгарту со своими предложениями. Между генералами шло активное обсуждение предстоящей операции.

26 мая переехали в станицу Щедринскую, Милютин по-прежнему поселился с бароном Торнау. Гурко был в это время мрачен, и Милютин перестал ходить за общий стол в кибитке генерала. «Мне жаль было, – вспоминал Милютин, – доброго Владимира Осиповича, который, по-видимому, сам чувствовал свое бессилие, находясь под влиянием двух бездарных педантов: с одной стороны, Нейдгарт стеснял его своим вмешательством во все подробности, мелочными требованиями и приказаниями; с другой – Норденстам, как ближайший исполнитель, искал во всем одни затруднения и препятствия».

Милютин во время похода должен ежедневно составлять диспозиции к походу и расставлять войска на привалах и ночлегах. И здесь приходилось следовать педантическим указаниям генерала Нейдгарта. С приближением войска к месту назначения Милютин выезжал вперед и оглядывал всю местность и распределял, кому и куда явиться на привал или ночлег, где поставить дозорные посты. Порой приходилось часами не слезать с лошади, уставал, а однажды так утомился, что, подъезжая к своей палатке, упал в обморок, еле удержавшись на лошади.

Наблюдательный Милютин обратил внимание, как суетливость и неустойчивость начальника корпуса серьезно влияла на уверенность солдат, – то торопит их по горной дороге, то дает отдых как раз тогда, когда солдаты меньше всего об этом беспокоятся, а то приходилось отдыхать на месте, вовсе не подходящем для дневки. Так что Милютин порой огорчался, что не послушались его предложений; но он предлагал, а командовал генерал. А иногда войска, завидев воинственных горцев, выстраивались для сражения, подтягивались застрявшие на горных тропах, пока подтянутся, выстроятся, наступает вечернее время, когда сражаться просто невозможно. А утром ни одного горца не видно, скрылись в своих ущельях.

Так бесцветно двигался Чеченский отряд по горам и ущельям, Милютин выезжал с двумя ротами, чтобы выбрать место для лагеря, ставили палатки, при виде горцев палатки разбирали, готовясь к сражению, а горцы уходили в неизвестном направлении. Генерал Лидере не решился перейти на левый берег Аварской Койсу, имея значительные силы. А это меняло планы.

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

– Я собираюсь зимой в Петербург. Дмитрий Алексеевич, вы не хотите поехать вместе со мной?

– Нет, ваше превосходительство, я надеюсь еще до зимы уехать отсюда и поискать своего места в столице.

«В это время я начинал чувствовать себя не совсем здоровым, – вспоминал Милютин, – у меня делались головокружения, за которыми следовали головные боли и лихорадочное состояние; 17-го же числа я совсем слег в постель. Генерал Гурко навестил меня 19-го числа; я воспользовался случаем, чтобы просить увольнение из отряда, имея в виду последовавшую уже отмену предполагавшегося движения в горы. Не получив опять положительного ответа, я обратился к нему (21-го числа) с письменною просьбой и на другой день получил желанное разрешение, которым и не замедлил воспользоваться… Николай Иванович Вольф предложил мне доехать до Ставрополя в тарантасе, предоставленном в его распоряжение графом Стальбергом».

Первые дни пребывания в Ставрополе были радостными от встречи с Натальей Михайловной и дочерью Елизаветой, но потом все чаще и чаще приходили тягостные мысли о будущей службе в Петербурге. Все петербургские друзья в один голос говорили в письмах, что он поторопился с рапортом генералу Гурко, надо было, дескать, сначала разузнать о возможностях службы в столице, а уж потом… Полковник Горемыкин перебрал все ведомства в поисках службы, наконец пошел к генералу Ивану Федоровичу Веймарну (1802–1846) и рассказал о сложностях и противоречиях бывшего его сослуживца Милютина, Веймарн со своими благосклонными предложениями обратился к начальнику штаба по военно-учебным заведениям, генералу от инфантерии Якову Ивановичу Ростовцеву (1803–1860), влиятельному другу Николая Первого, и тот тут же согласился предоставить место Милютину, как только освободится для него место профессора в Николаевской академии. Горемыкин на этом не остановился, пошел к новому генерал-квартирмейстеру Главного штаба Федору Федоровичу Бергу (1793–1874) и тоже изложил просьбу подполковника Милютина. Берг с готовностью принял эту просьбу и решил назначить его обер-квартирмейстером кавалерийского корпуса под командованием генерал-адъютанта Александра Львовича Потапова (1818–1886). Поступили из Петербурга и другие предложения, так что Дмитрий Алексеевич, ободренный такими предложениями, 3 сентября смело подал рапорт генералу Норденстаму «формальный рапорт о моем увольнении от должности, приложив медицинское свидетельство о расстроенном моем здоровье».

30 сентября представление пошло в штаб корпуса, 19 октября командующий корпусом направил военному министру Александру Ивановичу Чернышеву (1785–1857) представление о рапорте Милютина, Чернышев доложил об этом императору Николаю Первому. А пока дело решалось в Петербурге, Дмитрий Милютин получил несколько благодарственных писем за военную службу, хотя в послании генерала Гурко ничего не говорилось об «усердии и полезной службе».

В конце ноября возвратился в Ставрополь генерал Гурко, он по-прежнему был весьма любезен с Милютиным, у которого работы было не очень много: он, как и прежде, подготовил план действий отряда на следующий, 1845 год, отредактировал его после замечаний начальства; затем была подготовлена обширная записка, в которой были изложены и мысли 1840 года, и мысли недавней записки об укреплении отдельных очень важных пунктов, как только что захваченная крепость Воздвиженская, около Урус-Мартана и Ачхоя в Малой Чечне. Милютина не покидала надежда, что и после его отъезда с Кавказа «останутся прочные следы двукратной моей службы в этом краю».

Высочайшее соизволение на рапорт Милютина последовало 10 ноября, но нужно было подыскать преемника на должность Милютина, но один офицер отказался, а другого никак не могли отыскать. Горемыкин предупреждал, что необходимо личное присутствие в Петербурге для устройства своих дел, а то можно оказаться обер-квартирмейстером пехотного корпуса в Вильне, о чем уже распорядился Николай Первый. Переписка между военным министром и князем Паскевичем затянулась, а в это время освободилась вакан сия профессора Военной академии по военной географии. Пока обсуждалась такая возможность для Милютина, Горемыкин тут же дал согласие от имени своего друга на эту должность, приостановив оформление его на должность обер-квартирмейстера в пехотный корпус в Вильне. «В этом случае Горемыкин оказал мне существенную, истинно дружескую услугу, – вспоминал Д.А. Милютин. – В тот самый день (28 декабря), когда я только ответил Г.Ф. Стефану, уже последовало высочайшее соизволение на новое мое назначение – профессором в Военную академию».