Еще осенью 1855 года, после падения Севастополя, была учреждена «Комиссия для улучшений по воинской части» под председательством главнокомандующего гвардией и гренадерами генерала графа Ридигера. Старик Ридигер, лучший боевой генерал императора Николая Павловича, сразу вошел в суть дела, усмотрев главное зло в чрезмерной централизации нашей военной системы, умерщвлявшей всякую инициативу. Ридигер наметил ряд мероприятий по децентрализации — в первую очередь, увеличение прав и ответственности командиров корпусов и дивизий, предоставление им возможно большей самостоятельности. Осуществить все эти мероприятия победителю Гергея не пришлось — он умер уже в 1856 году.
К 1 января 1856 года сухопутные силы России составили круглым числом 37 000 офицеров и 2 266 000 нижних чинов, из коих 32 500 офицеров и 1 742 000 нижних чинов регулярной армии. Во время войны, с 1853 по 1855 год, было поставлено 866 000 рекрут, призвано 215 000 бессрочно отпускных, образовано наряду с 31 полевой пехотной дивизией еще 11 резервных пехотных дивизий и два корпуса — Гвардейский резервный и Балтийский. (В регулярных войсках 32 530 офицеров, 1 742 342 нижних чина; в иррегулярных — 3640 офицеров, 168 691 нижний чин; в ополчении — 647 офицеров, 364 421 нижний чин. Рекрут поставлено 865 762, отпускных призвано 215 197. Балтийский корпус состоял из 2-й пехотной и 2-й резервной дивизий.)
Коронационным манифестом 1856 года император Александр II отменил рекрутские наборы на три года. Одновременно срок действительной службы был с 19 лет сокращен на 15. В этом году уволено «вчистую» 69 000 человек и в бессрочный отпуск 421 000 (главным образом севастопольцев, которым месяц считался за год). Расформированы 4 резервные дивизии, а остальные 7 приведены в кадровый состав. Кроме того, распущено ополчение, не принесшее России в эту войну никакой пользы, и большая часть казачьих войск. «Ополчение 1855 года стоило России дорого, оторвало от плуга 300 000 человек, которые не только не принесли на войне решительно никакой пользы, но были бременем для армии и государства. В августе и ноябре 1855 года прибыли в Крым дружины ополчения Курской, Орловской, Калужской и Тульской губерний, а к началу марта следующего года половина их уже лежала в госпиталях, одержимая лихорадками и тифозными горячками, и между ними открылась страшная смертность…
Ополчение представляло беспорядочную толпу мужиков, которых нельзя было употребить в дело против образованных европейских войск» (Затлер). С 2 300 000 вооруженные силы сведены на 1 300 000.
В последующие годы приступлено было к дальнейшему сокращению этой бюджетной цифры. Новых наборов не производилось, выслужившие срок увольнялись. В 1859 году снова отменены наборы на три года. В этом году, однако, призвана часть бессрочных для приведения в боевое положение 4 корпусов на австрийской границе (Австрия вела тяжелую войну с Францией в Италии, и мы брали «реванш» за неудачную Дунайскую кампанию 1854 года). Срок службы в том же 1859 году вновь сокращен с 15 лет на 12.
В результате к 1862 году армия мирного времени составила 800 000 человек — в три раза меньше росписи 1856 года и в полтора раза меньше штатов мирного времени предыдущего царствования. Средний возраст солдата был около 35 лет — моложе 27 лет людей вообще не было, так как наборов не производилось шесть лет. В 1856 году рекрутам определено иметь не свыше 30 лет (вместо прежнего предельного возраста — 35 лет).
Из штатов армии исключены упраздненные кантонисты и пахотные солдаты — последние остатки поселений. Упразднено значительное количество местных команд.
В пехоте уменьшено число линейных батальонов (из 96 оставлено к 1862 году 62, но к концу царствования осталось лишь 34). В 1856 году пехотные полки приведены в 3-батальонный состав, 4-е, 5-е и 6-е батальоны названы «резервными» и сведены в упомянутые 7 резервных дивизий (кадрового состава). Кавказские полки оставлены по-прежнему в 5 батальонов.
Регулярная кавалерия сокращена вдвое. В 1856 году все полки сведены из 8-эскадронного в 4-эскадронный состав. Эскадроны были слабые — 12 рядов во взводе.
В артиллерии батареи с 12 орудий перешли на 8-орудий-ный состав, причем в мирное время запряжено было только 4 орудия. Все артиллерийские бригады были 4-батарейного состава (2-батарейные и 2 легкие батареи), а с 1863 года — всего в 3 батареи (2-батарейные и 1 легкая).
Для приведения всей армии на военное положение требовалось 6 месяцев.
Братья государя получили высокие назначения. Великий князь Константин Николаевич был назначен генерал-адмиралом, великий князь Николай Николаевич — генерал-инспектором конницы, великий князь Михаил Николаевич — генерал-фельдцейхмейстером, а после смерти генерала Ростовцева (в 1861 году) и главным начальником военно-учебных заведений.
Наиболее ярким тактическим впечатлением только что минувшей войны было сознание превосходства неприятельского — английского — нарезного оружия. Поэтому в первую очередь решено было перевооружить войска.