При Милютине была создана система центрального военного управления, организованы территориальные военные округа, улучшился быт солдат, перестало употребляться варварское наказание провинившихся шпицрутенами. в 1864 году 15 военных округов, подчиненных непосредственно министру. В 1867 году был принят новый военно-судебный устав. Три судебные инстанции: полковой, военно-окружной и главный военный суды. Наиболее важным элементом военной реформы стал опубликованный 1 января 1874 года Устав о воинской повинности. Старая сословная армия заменялась новой, созданной на основе всеобщей воинской повинности и бессословного призыва. Срок обязательной солдатской службы сокращался до 6 лет (на флоте до 7 лет). Система призыва (с 20 лет) отличалась гибкостью, предусматривала льготы и отсрочку призыва (а также освобождение от службы) для различных социальных и профессиональных категорий (например, для единственных сыновей). Военный министр настоял на сокращении срока службы для получивших образование призывников.