В 1856 году при каждом пехотном батальоне была сформирована стрелковая рота сверх четырех «линейных» рот. Упразднено старое разделение на «гренадерские» и «мушкетерские». Стрелковые роты имели свою отдельную нумерацию. При каждой дивизии, кроме того, был сформирован свой стрелковый батальон. Стрелковые батальоны дивизий и стрелковые роты батальонов имели нарезные винтовки. В 1856 году стрелков было уже 40 батальонов (вместо прежних 8), а в каждом пехотном полку было 3 стрелковые роты вместо прежней полуроты штуцерных. В 1860 году был введен новый строевой Устав, вводивший двухшереножный развернутый строй (названный «стрелковым»), вместо трех-шереножного павловского Устава 1797 года. В 1862 году в пехоте считалось 38 дивизий силой от 9 до 21 батальона. 1–3-я гвардейские и 1–3-я гренадерские по 8 пехотных и 1 стрелковому батальону. 1–18-я пехотные по 1 стрелковому. Кавказская гренадерская, 19–21-я пехотные по 20 пехотных и 1 стрелковой, 22-я — из 9 стрелковых и 10 линейных батальонов, 23-я — из 11 линейных, 24-я — из 16 линейных батальонов. 1–7-я резервные дивизии были кадрового состава. Окончательно исчезли егеря, имена и традиции которых с 1833 года сохранялись в полках вторых бригад пехотных дивизий. Теперь эти полки были наименованы «пехотными», как и в первых бригадах. Лейб-гвардии Егерский полк — и тот был переименован в лейб-гвардии Гатчинский и носил это имя до 1870 года.
В кавалерии образовано 10 дивизий в 3 бригады по 2 полка одинакового подразделения и 4-эскадронного состава. В 1860 году кирасирские полки наименованы драгунскими, и кирасиры оставлены лишь в составе 1-й гвардейской кавалерийской дивизии (Кирасирский Ее Величества полк получил права молодой гвардии). Когда в 1864 году полки получили нумерацию, бывшим кирасирским даны были четные драгунские номера.
В 1857–1859 годах вся пехота и вся конница были перевооружены нарезными винтовками, переделанными из прежних 6-линейных пистонных ружей образца 1843 года.
Артиллерия уже в 1860 году получила на вооружение легких батарей 4-фунтовую нарезную пушку. В том же году были упразднены артиллерийские дивизии — первый шаг к децентрализации войскового управления.
Центр тяжести всех намечавшихся преобразований заключался в этой общей децентрализации. Проведение ее оказалось делом многотрудным. Назначенный министром по уходе на покой в 1856 году фельдмаршала князя Чернышева генерал князь Долгорукий 1-й уже через несколько месяцев был заменен генералом Сухозанетом 2-м (брат известного начальника академии). Сухозанет 2-й пробыл военным министром с 1856 года по конец 1861 года. При всех своих хороших качествах строевого командира он не обладал, однако, достаточно широким кругозором и был несомненным рутинером, усвоив формы, но не будучи в состоянии проникнуться основной идеей намеченной Ридигером децентрализации. В конце 1861 года Сухозанет получил назначение в Польшу, а 9 ноября на его место был назначен генерал Милютин.
Милютинская эпоха
Человек в высшей степени просвещенный, гуманный и образованный, генерал Д. А. Милютин обладал выдающимися административными способностями. Его противники видели в нем «кабинетного человека». Упрек по форме не совсем обоснованный — Милютин обладал боевым опытом Кавказской войны, где был ранен и где в конце концов занимал должность начальника штаба Кавказской армии при князе Барятинском. По существу, он был, безусловно, человеком «кабинетного образа мыслей» и бюрократической складки. Воспитанник частного гражданского пансиона и Московского университета, он, имея военный ум, не имел военной души, военного сердца, строевой жилки. Благодаря этому ему не удалось стать вторым Румянцевым, а сообщенный им русской армии «нестроевой» уклад не принес ей счастья.
Милютин посмотрел на дело преобразования армии очень широко, расширив и углубив идеи Ридигера.
В ноябре состоялось его назначение, а через два месяца, 15 января 1862 года, он представил государю свой знаменитый доклад, имевший последствием коренное преобразование всей военной системы России.
Отметив весь вред, принесенный войскам чрезвычайной централизацией их управления, Милютин предложил упразднить все высшие строевые инстанции — штаб 1-й армии и корпуса. Мотивировал он эту реформу тем, что, как показал опыт последних войн, корпуса в силу своей громоздкости (3 дивизии по 16 батальонов) все равно никогда не применялись в полном составе на театре войны и из войск всегда приходилось составлять «отряды», сила которых соответствовала поставленной им цели. Таким образом, язву нашей военной системы — «отрядоманию» — Милютин делал нормальным порядком вещей! Вот текст милютинской записки: