Ввиду такого печального положения дела в 1856 г. предпринимается ряд мер для усовершенствования системы подготовки офицеров. И уже к 1861 г. удается существенно сократить прилив в армию офицеров с плохой подготовкой, и число произведенных офицеров из военно-учебных заведений (667) превысило таковое из унтер-офицеров (603). Но оказалось, что при этом общее число ежегодно производимых офицеров далеко не покрывает их ежегодной убыли, составившей, например, в 1861 г. 2971 человек, и таким образом в армии должен был образоваться значительный недокомплект офицеров.
Офицерами с высшим военным образованием армия комплектовалась до Восточной войны из Военной академии и артиллерийского и инженерного училищ. Военная академия имела целью пополнять корпус офицеров Генерального штаба, давать руководителей государственных геодезических работ и распространять в армии военные познания вообще. В 1852 г. были предоставлены значительные преимущества находящимся на службе в Генеральном штабе и увеличено содержание офицеров, обучающихся в академии, что сразу повысило число желающих получить высшее образование (56 вместо девяти, изъявивших желание в 1851 г.). Курс в Военной академии был двухлетним, затем офицеры прикомандировались на год к образцовым войскам. Окончившие обучение по первому разряду получали следующий чин и, так же как и второразрядники, переводились в Генеральный штаб; окончившие по третьему разряду возвращались в свои части.
В 1855 г. Военная академия переименована в Академию Генерального штаба, а из офицерских классов обоих училищ созданы Михайловская артиллерийская и Николаевская инженерная академии. Развившееся после Восточной войны стремление офицеров к высшему образованию, при условии неограничения нормой приема в академии, быстро повысило число потребных для армии офицеров с высшим военным образованием.
Иррегулярные войска. Эти войска состояли их строевых частей, выставляемых казачьим населением и различными инородческими племенами Кавказского и Оренбургского краев.
Серьезную вооруженную силу представляли только казаки, у которых было 10 войск.
После Восточной войны правительство постаралось облегчить службу казаков и немедленно распустило по домам все мобилизованные для военных действий части, кроме кавказских. Затем состав и организация казаков подверглись некоторым изменениям.
Учреждено новое Амурское войско (1858–1860 гг.) из переселенных забайкальских казаков (до 20 тысяч душ обоего пола), добровольцев и солдат-штрафников из внутренней стражи (3359 человек), расселенное по берегам рек Амур и Уссури, в составе двух конных полков и двух пеших батальонов. Кавказское линейное и Черноморское войска образовали Кубанское и Терское войска. Дунайское и линейное Сибирское войска переименованы в Новороссийское и Сибирское; состав последнего увеличен. Таким образом, к 1862 г. образовалось 11 войск: Донское, Кубанское, Терское, Уральское, Оренбургское, Астраханское, Новороссийское, Азовское, Сибирское, Забайкальское и Амурское, которые должны были выставлять в военное время 891 сотню, 36,5 батальона и 29,5 батарей, а в мирное содержать на службе 475 сотен, 8,5 батальона и 17 батарей, всего 2170 офицеров и 80 992 казака.
Ввиду сокращения после Восточной войны числа регулярных эскадронов значение казаков в нашей кавалерии вообще увеличилось.
Иррегулярные части инородцев Кавказа и Оренбургского края в 1855 г. состояли из 121 офицера и 3532 нижних чинов; кроме того, Башкиро-мещерякское (с 1855 г. Башкирское) войско имело на службе 69 офицеров и 6855 нижних чинов.
К 1862 г. был увеличен состав частей в Закавказье, доведенный до 28,5 сотен и одной пешей дружины, в которых числилось 120 офицеров и 4187 нижних чинов.
Реформы в военном ведомстве. С окончанием ряда реформ, проводимых непосредственно после Восточной войны, численный состав русской армии к 1862 г. был нижеследующим:
Регулярная армия, войска Численность войск в мирное время в военное время действующие 520 922 644 117 резервные 81 460 390 278 запасные — 173 534 местные 162 422 168 325 образцовые и учебные 1113 1113 особые части 32 662 32 362 Итого 798 579 1 410 029Численность регулярной армии увеличивалась по штатам военного времени почти вдвое, причем действующие части возрастали на четверть, резервные — более чем в 4,5 раза, а запасные формировались вновь. Для пополнения этих трех категорий войск требовалось 605 тысяч солдат, а в запасе состояло всего 242 тысячи; приходилось набрать около 370 тысяч рекрутов, что должно было не только ослабить боевую силу армии, но и отразиться на жизни всего населения. В организации вооруженных сил, она имела еще значительные неудобства: резервные войска должны были и обучать рекрутов, и составлять резерв действующих частей; при переходе на военное положение приходилось формировать массу новых штабов и частей; налицо имелось слишком много войск небоевого назначения, из которых один только корпус внутренней стражи достигал 130 тысяч человек.
Ввиду такого положения дела Военное министерство, основываясь на всеподданнейшем докладе Д. А. Милютина от 15 января 1862 г., в том же году ходатайствовало о переустройстве вооруженных сил на следующих принципах: уменьшение нестроевых частей, не имеющих боевого назначения; доведение резервных войск до численности, требуемой в боевой обстановке; наличие кадров запасных войск и подготовленных к строю людей на случай пополнения рядов армии по штатам военного времени. Тогда же был образован соответствующий комитет, однако работа его продолжалась недолго и были лишь разрешены общие вопросы по организации пехоты и артиллерии; но Военное министерство приступило немедленно к реализации всех предложенных им мероприятий, и в течение 1862 г. был уже уменьшен состав армии. Вспыхнувший в 1863 г. польский мятеж заставил не только отказаться от сокращения войск, но и, наоборот, немедленно ввести в боевой состав несколько дивизий и вновь сформировать резервные части. К весне 1864 г. численность регулярных войск возросла до 1 136 975. Так как к концу лета мятеж был подавлен, в отставку уволили 74 тысячи и в отпуска 190 тысяч нижних чинов и приступили к продолжению реформ. К концу 1865 г. войска, дислоцированные в Европейской России, были переорганизованы и оставалось переформировать лишь местные войска в Польше, на Кавказе, в Сибири и Оренбургском крае.
Новая организация была опять в полном смысле слова неудовлетворительной, так как за короткое время при той же рекрутской системе пополнения армии запас не мог быть создан и даже уменьшился (к 1865 г. всего 122 408 человек); лишь несколько сократили количество местных (гарнизонных) войск, а число резервных войск, предназначенных исключительно для подготовки рекрутов, уменьшили до 80 батальонов и 56 эскадронов. Правда, этим избегалось формирование в военное время новых частей, но зато общее число тактических единиц при новой организации становилось меньше. Численность войск сообразно мирному времени все-таки увеличилась и к 1 января 1865 г. составляла по списку 31 704 офицера и 904 845 нижних чинов; в этом составе чины действующих войск составляли 78 %, а войск внутренней службы — только 12 %, между тем как ранее эти соотношения выражались цифрами 66 и 15 %. При переходе армии на военное положение требовалось 237 тысяч нижних чинов, а следовательно, недоставало около 115 тысяч.
В следующее пятилетие, 1865–1870 гг., Военное министерство заботилось исключительно о сокращении численности армии в мирное время. К началу 1870 г. по спискам числилось всего 683 246 нижних чинов, но политические события в Европе совсем не соответствовали такому ослаблению русских вооруженных сил. Поэтому уже в 1871 г. пришлось увеличить набор рекрутов до 6000 душ (вместо 4000) и довести мирный состав армии до 733 761 нижних чинов.
К 1871 г. состав регулярных войск был нижеследующим.
Пехота: 47 дивизий, восемь стрелковых бригад и 48 линейных батальонов. Дивизии имели четыре полка — всего 188 полков, из которых 16 по четыре, а остальные по три батальона. Стрелковые бригады состояли из четырех батальонов, 4-ротного состава. Все пехотные и линейные батальоны состояли из четырех линейных и одной стрелковой рот. Всего было полевых батальонов 669.