Человек разносторонних знаний и интересов, Милютин проявил себя как литератор, публицист, ученый-историк, военный организатор, стратег в сфере военного строительства и государственной политики. С начала шестидесятых годов Милютин активно включается в осуществление реформаторских намерений Александра II. На протяжении двадцати лет он оставался одной из стержневых фигур в продвижении идей обновления России. Его влияние проявлялось не только в военной сфере, но и во многих других областях административно-государственной деятельности. Его голос имел особый вес при решении судьбы реформ. Он был последовательным сторонником отмены телесных наказаний; выступал за демократизацию деятельности местных органов самоуправления — земств и наделение их реальными правами; настаивал на необходимости освобождения местных органов власти от сословных привилегий, в том числе при выборе лидеров; он последовательно поддерживал основы судебной реформы, перенес опыт гласного и независимого суда в систему военного судопроизводства. Милютин выступал против передачи функций цензуры Министерству внутренних дел, полагая более полезным создание отдельного коллегиального и самостоятельного государственного органа по делам печати.
И все же его талант организатора и государственного деятеля проявился главным образом при преобразовании и обновлении доктрины строительства российской армии. Он делал все для того, чтобы в армейской среде прививались идеи гражданского общества: гуманное отношение к личности солдата, улучшение его быта, медицинское обслуживание, обучение грамоте, сокращение срока службы (на первых порах с 25 до 16 лет).
Милютин настаивал на необходимости организовать армейское дело так и таким образом, чтобы общество наиболее рационально тратило свои интеллектуальные, материальные, людские ресурсы, а укрепление обороноспособности не разрушало, а напротив, упрочивало устои государства, не обременяя его непосильными затратами. Реформирование армии шло трудно, но не отставало от социально-экономических преобразований. Реорганизация военного управления и создание военных округов — первый этап этой работы.
Цель этого преобразования, по мысли Милютина, состояла в том, «чтобы привести все здание в стройный вид и упростить весь сложный механизм его, а для этого признано было полезным слить вместе части однородных по кругу действий и уничтожить лишние наросты, которые в течение времени образовались более или менее случайно, без всякого плана» [101].
Военное образование Милютин сделал непременным условием получения офицерского звания. Кадетские корпуса, славившиеся муштрой и шагистикой, были по его проекту заменены военными гимназиями, которые стали ориентироваться в первую очередь на интеллектуальное развитие обучающихся. Тогда же были созданы и военные училища, где выпускники гимназий могли получить высшее образование. Обязательным для офицера нового типа становилось знание не только специальных предметов, но и нескольких иностранных языков, литературы, истории, естественных наук. При этом дворянство утратило монополию на формирование офицерского корпуса из своих представителей. С шестидесятых годов в юнкерские и некоторые военные училища начали принимать представителей других сословий, в том числе крестьянского.
Таким образом, военные преобразования эпохи Александра II должны были создать четкий, отлаженный армейский механизм, управляемый компетентными, высокообразованными, ответственными лицами. Современная либеральная пресса называет реформы Малютина «первой и, к сожалению, последней попыткой построить российский офицерский корпус в соответствии с принципами военного профессионализма» [102].
По оценкам обществоведов того времени, в России преобладали «ленивые, робкие и рутинные умы». При рассмотрении проблем сложных и серьезных всегда находилось немало людей, которые высказывали всевозможные опасения, указывая на незрелость русского народа и его неподготовленность к переменам. Им вторили другие, усердно доказывая, что «все хорошее должно быть своевременно». Когда дело касалось европейского опыта, появлялись и те, кто требовал блюсти «национальную самобытность». Расхожими и весьма популярными в повседневном обиходе были обвинения в «слепом заимствовании и подражании западным формам».