Александр Федорович Редигер был уволен указом Николая II с поста военного министра 11 марта 1909 года в звании генерала от инфантерии. 20 октября 1917 года он был вынужден уехать из Петрограда со своей второй супругой Ольгой Ивановной Редигер под Полтаву, в имение его тестя – генерала Ивана Васильевича Холщевникова. Однако в конце января 1918 года генералу Редигеру с потоком беженцев, спасавшихся от «красного террора», пришлось срочно выехать в Севастополь, где в 1920 году он умер от кровоизлияния в мозг.
Преемником военного министра А. Ф. Редигера в 1909 году становится скандально известный генерал-адъютант Владимир Александрович Сухомлинов, бывший в 1904 году командующим войсками Киевского военного округа. После произошедших в Киеве беспорядков в октябре 1905 года генерал Сухомлинов назначается на пост киевского, подольского и волынского генерал-губернатора.
Его беспокойное генерал-губернаторство пришлось на весьма смутный исторический период Российской империи – тревожные времена первой русской революции 1905–1907 годов. Сухомлинов неоднократно являлся одной из основных целей террористов, но всегда благополучно выходил из самых критических, порой даже гибельных ситуаций.
После смерти своей второй супруги генерал женится в третий раз на Екатерине Викторовне Бутович (урожд. Гошкевич). При этом женитьбе Сухомлинова в ту пору предшествовал весьма громкий скандальный бракоразводный процесс между его невестой и ее первым мужем В. Н. Бутовичем.
2 декабря 1908 года генерал Сухомлинов указом императора Николая II назначается начальником Генерального штаба с персональным поручением царя по подготовке новых мобилизационных планов. В том же 1908 году императорским указом В. В. Сухомлинов становится членом Совета государственной обороны, а 11 марта 1909 года занимает пост военного министра Российской империи. 6 декабря 1911 года Сухомлинов императорским указом вводится в состав Государственного совета.
В. А. Сухомлинов поначалу много сделал для реорганизации русской армии после ее поражения в Русско-японской войне. Он стал сторонником развития и использования в армии новых прогрессивных технических достижений.
По инициативе нового военного министра в армии организовали оперативные моторизированные части, учредили первый Императорский военно-воздушный флот. В отдельном строевом полковом соединении появились профессиональные пулеметные подразделения, а каждый боеспособный корпус теперь включал особый военный авиаотряд. По распоряжению военного министра расформировали резервные и крепостные войсковые подразделения и за их счет заметно усилили регулярные армейские полевые войска. В первые годы работы генерал-адъютанта Сухомлинова число боеспособных армейских корпусов возросло с 31 до 37. По его же распоряжению в 1911 году в армии организовали военную контрразведку, работавшую по утвержденным Сухомлиновым инструктивным документам: «Положение о контрразведывательных органах» и «Инструкция начальника контрразведывательного военного органа».
В начале работы по заявлению нового министра существенно улучшилось снабжение армейских частей необходимыми видами довольствия. Тогда же Сухомлинов довольно часто покидал свою столичную резиденцию, лично инспектировал воинские подразделения, расквартированные в разных местах Российской империи, и контролировал эффективность реализации экстренных мобилизационных планов.