Высшим административным соединением мирного времени Милютин полагал иметь дивизию.
Децентрализацию он решил начать с Военного министерства, сохранив за ним лишь общее направление и контроль и возложив всю исполнительную часть на особые местные органы – военные округа. Военный округ должен был явиться связующим звеном между центром и войсками. Начальник его – командующий войсками – имел права командира отдельного корпуса (командующего армией) и сочетал в себе также обязанности военного генерал-губернатора и начальника внутренней стражи. Это существенная часть записки и существенная часть произведенной на ее основании реформы.
Переходя к устройству войск, Милютин подчеркнул ту аномалию, что Россия, содержа в мирное время вдвое, а то и втрое больше войск, чем первоклассные европейские державы – Пруссия, Австрия и Франция, в военное время еле выставляет столько же войск, сколько каждая из этих держав. В мирное время у нас 766000 человек, по штатам военного времени определено иметь – 1 377000. Разница между штатами мирного и военного времени составляет 611000 человек, но ее нечем заполнить. Обученного запаса (бессрочных) имеется всего 242000, после того как значительное количество было вновь поставлено под знамена в 1859 году. Остальные 369000 будут, таким образом, необученные рекруты. В действительности мобилизованная армия сможет составить только 769000 бойцов то есть столько, сколько выставляют Пруссия и Австрия – государства, уступающие России своими ресурсами во много раз.
Для искоренения этих опасных недочетов Милютин решил обратить особенное внимание на организацию запаса армии, накопление резервов и сокращение числа нестроевых. В этой последней области он наметил упразднение корпуса Внутренней стражи и сокращение местных войск.
* * *
В том же 1862 году приступлено к постепенному расформированию всех существовавших корпусов (Гвардейского, Гренадерского, I–IV пехотных. Кавказского, I–II кавалерийских). И осенью образовано четыре военных округа – Виленский, Варшавский, Киевский и Одесский. Польский мятеж 1863 года временно приостановил военно-административную реформу, но уже в следующем, 1864 году учреждены округа Финляндский, Санкт-Петербургский, Рижский, Московский, Казанский и Харьковский – и вся Европейская Россия включена в военно-окружную систему. В 1865 году образованы Кавказский, Оренбургский, Западно-Сибирский и Восточно-Сибирский округа, а в 1867 году в только что завоеванной Средней Азии – Туркестанский (создание округов шло, таким образом, с запада на восток, и в первую очередь были устроены пограничные).
Одновременно с упразднением корпусов в пехоте упразднены бригады. Командир дивизии (переименованный в начальника дивизии) имел лишь одного помощника начальника дивизии, в гвардии – состоящего при начальнике дивизии). Количество пехотных генералов было этим сокращено на треть.
Объявленный в январе 1863 года первый за семь лет рекрутский набор послужил сигналом к польскому мятежу. Этот последний вызвал резкий конфликт с Англией, Францией и Австрией – и в предвидении войны армия была приведена на военное положение.
Было образовано 19 новых дивизий – с 22-й по 40-ю. Запасные батальоны пехотных полков составили резервные полки соответственных пехотных полков, уже осенью получили собственные наименования. В 22-й дивизии полки образованы из финляндских линейных батальонов. Прежние 23-я и 24-я дивизии (на Оренбургской линии и в Сибири) упразднены, и новые дивизии этого номера образованы в Санкт-Петербургском округе. Большинству из новообразованных полков (65 из 76) пожалованы по наследству георгиевские знамена, и всем даны знаки отличия и старшинство полков, из коих они были развернуты, либо упраздненных в 1833 году егерских. К 1 января 1864 года в армии считалось 1 137000 человек. Гвардейские и гренадерские полки были тоже приведены в 3-батальонный состав, и сформированы крепостные войска:
8 полков крепостной пехоты. Крепостная артиллерия сведена в 5 батальонов и 19 отдельных рот. Все пехотные и кавалерийские полки получили нумерацию.