В отличие от содержания записок Ф.В. Ридигера и Б.Г. Глинки, о которых говорилось выше, Д.А. Милютин задумался о необходимости коренных преобразований военного аппарата России. Он понимал, что до упразднения крепостного права вряд ли можно сделать что-то очень существенное в отношении подготовки и воспитания основной массы личного состава русской армии, состоявшей из солдат – выходцев из крепостного сословия. Вместе с тем, по его мнению, можно было бы начать с переустройства центральной и местной военной администрации. Милютин, опираясь на опыт Крымской и других войн, высказывает мысль о том, что вряд ли целесообразно содержать в мирное время корпуса, поскольку с началом войны они обычно не действуют в своем собственном составе, а раздробляются по армиям и отдельным отрядам. Одна из главных идей записки Милютина (1856) – создание военных округов, к примеру, 7 внутренних и 7 приграничных (пограничных). В состав 1-го внутреннего округа можно было бы включить территории Московской, Владимирской, Рязанской и Тульской губерний, 2-го – Тверской, Новгородской, Ярославской, Вологодской и т. д. Территории приграничных округов могли бы составить: 1-го – Великое княжество Финляндское, 2-го – Петербургская губерния, 3-го – три прибалтийские губернии, 4-го (Литовского или Виленского) – Ковенская и Виленская губернии, 5-го – губернии Царства Польского, 6-го (Киевского) – Киевская, Волынская и Подольская губернии, 7-го (Новороссийского) – Бессарабская область, Херсонская, Таврическая губернии и часть Екатеринославской. На Кавказе русские войска, полагал Милютин, следовало бы разделить на четыре округа: правый фланг, левый фланг, Прикаспийский край и Закавказский фланг[83]. Оренбургский край, Западная и Восточная Сибирь могли бы составить отдельные военные округа.

В связи с преобразованием местной военной администрации Д.А. Милютин считал необходимым введение в России системы резервов, которая «согласовывала бы требования военные с экономическими, то есть позволяла бы в мирное время как можно более сократить наличное число войск и тем избавить народ от двойного бремени наборов, налогов, а на случай войны иметь в готовности армию достаточно многочисленную и благоустроенную»[84]. Регулярные войска, по его мнению, должны делиться на два разряда: действующие и запасные. Действующие целесообразно содержать в приграничных округах, причем в мирное время – в сокращенном составе, но с сохранением по возможности большего числа частей, штабов и личного состава специальных родов оружия. Запасные войска должно размещать во внутренних округах, с задачами в мирное время: обучение рекрутов и отправка их на доукомплектование действующих войск, а также «местная служба» взамен упраздняемого Отдельного корпуса внутренней стражи. Во время войны местные войска обязаны решать такие задачи, как пополнение действующих войск для приведения их к штатам военного времени, комплектование новых частей, создание кадров ополчения, обучение рекрутов и «внутренняя служба».

Что касается комплектования армии, то до отмены крепостного права, которая дала бы возможность ввести всеобщую воинскую повинность, Милютин ограничивался полумерами, в частности, он писал о распространении жеребьевой системы рекрутских наборов не только на государственных крестьян и тягловые слои городского населения, но и на помещичьих крестьян с сокращением 20-летней службы до 10 лет. Комплектование войск в приграничных округах, часто с нерусским и неблагонадежным населением, следовало бы вести за счет нижних чинов внутренних округов России, отслуживших, например, 3 года в запасных войсках. Рекрутов приграничных округов можно разделить на две части: направляемых на военную службу в течение 7 лет в запасные войска внутренних округов, а затем возвращаемых в приграничные округа, и запасных рекрутов, числящихся в списках 15 лет.