Вскоре капитан Романовский подробно изложил Милютину обширные планы Барятинского по реорганизации управления Кавказским краем, связанные с необходимостью покончить с восстанием Шамиля, усмирить Кавказ, организовать свою деятельность так, чтобы многочисленные народности Кавказа мирно жили друг с другом, не воевали, не грабили… И полностью покорил Милютина обширными перспективами деятельности, о которой он уж много лет мечтал, но никак не получалось: то одни обстоятельства, то другие постоянно вторгались в его жизнь и по-своему направляли его деятельность… От Романовского Милютин узнал, что Барятинский стал настоящим наместником и главнокомандующим Кавказской армией, произведен в полные генералы, узнал много новостей о перестановках в русской армии…
В Москве осталось несколько мероприятий, связанных с коронацией, главное празднование уже миновало, со всей его торжественностью и праздничной сутолокой, которых Милютин старался избегать. Остановился он у Александра Петровича Карцова. На следующий день Милютин был принят князем Барятинским, весь день он провел у князя, обедали, подолгу оставались с глазу на глаз, о многом переговорили, так Милютин узнал, что многие прежние записки и письма к императору получили полную поддержку, но сколько усилий придется приложить, чтобы все эти обширные планы воплотить в жизнь.
После встречи с Барятинским у Милютина растаяли последние сомнения в решении этого непростого вопроса, ведь у него большая семья, сколько нужно хлопот, чтобы всех обеспечить необходимыми средствами и вещами.
Побывал Милютин у графа Павла Дмитриевича Киселева. Повидался с тетей Александрой Дмитриевной Нееловой, которая жила на даче в Петровском парке. Всем своим родным Милютин рассказал о переменах в своей жизни.
Вскоре, в сентябре, получил аудиенцию у императора, а в последующие дни провел со своими друзьями, побывал в Большом театре, обедал в приятельском кружке у Василия Петровича Боткина, повидался и поговорил с Иваном Павловичем Арапетовым и Андреем Парфеновичем Заблоцким. Друзья поддержали его решение и готовность во всем ему помогать. И снова все те же надежды на реформы Александра Второго, столько накопилось старого и отжившего свой век.
Долгий разговор состоялся с Екатериной Николаевной Карповой, умной и практичной женой его друга. Милютин отказался от большого бала-маскарада, сославшись на серьезные перемены в своей судьбе, и весь вечер проговорил с друзьями.
– Переселяться в дальний край – дело нелегкое, – заметила Екатерина Николаевна, – нам много приходилось ездить по стране, всякого навидались.
– Меня беспокоит одно: большая семья и новая беременность моей жены, а дети мал мала меньше, – с грустью сказал Милютин.
– Наталья Михайловна – чудесный человек, ее так будет не хватать в Петербурге, но оставлять жену и семейство ни в коем случае нельзя, собирайтесь сейчас, не откладывайте на зиму, ускорьте отъезд.
– Да. Пора ехать в Никольское, там у меня много вещей для работы, надеялся, что мне снова придется заняться литературной работой, за три месяца я втянулся в историю Кавказской войны.
– Вот и повидаете на практике, что это за история, Дмитрий Алексеевич, – не раздумывая, сказала Екатерина Николаевна.
12 сентября, как генерал-майор свиты императора, Милютин, отбыл первое дежурство при дворце, на следующий день откланялся императору и всему его семейству и отбыл в Никольское. Приехав в Никольское, стали спешно собираться в Петербург, а затем и на Кавказ. Наталья Михайловна полностью согласилась, что перебираться нужно только осенью…
Не так все просто было в раздумьях Милютиных. За несколько месяцев литературной работы Милютины надеялись, что так будет всегда; скромная, спокойная, уединенная жизнь нравилась семейству Милютиных – отец увлечен писательской деятельностью, дает уроки детям, мать занимается хозяйством, детьми, читает книги на досуге, который иногда возникает у нее, и все были довольны. А теперь снова административная работа будет изматывать Дмитрия Алексеевича, меньше будет бывать в семье, меньше уделять времени детям, литературным замыслам… Предстояло собранный материал по истории Кавказской войны передать другим лицам, а писать придется уже в Тифлисе.
20 октября 1856 года Милютин вместе с семьей отправился на Кавказ. В Москве остановились в гостинице «Дрезден», повидались в братом Натальи Михайловны Евгением Михайловичем Понсэ и его молодой женой.