В 1905 году правительство проявило растерянность; и если русская монархия была спасена в момент кризиса, то это произошло в значительной степени благодаря усилиям двух незаурядных и ярких людей, обладавших инициативой, воображением и силой воли: С. Ю. Витте и П. А. Столыпина.
Деникин высоко ценил государственные заслуги Витте, его способности отделять важное от второстепенного, находить прямой путь к достижению намеченной цели. Мы уже знаем, что Деникин горячо приветствовал разработанный Витте Манифест 17 октября 1905 года как первый шаг на пути крупных преобразований, направленных к утверждению в России подлинного конституционного строя. И, тем не менее, в памяти и в чувствах Деникина Витте занимал несравненно меньшее место, чем Столыпин, который после отставки Витте сменил его на посту Председателя Совета Министров.
В Столыпине Деникин видел одного из очень немногих государственных деятелей России за последний век императорского режима, сумевших властной рукой направить ход исторических событий в то русло, которое казалось ему желательным.
Перед отъездом Деникина с Дальнего Востока в Петербург Ставка Главнокомандующего телеграфировала из Маньчжурии в главное управление Генерального штаба о предоставлении ему должности начальника штаба дивизии. Однако вакансий не оказалось. Деникин согласился временно принять низшую должность штаб-офицера при 2-м кавалерийском корпусе в Варшаве. Свободного времени у него там было достаточно, и он посвятил его чтению докладов о русско-японской войне в различных гарнизонах Варшавского военного округа и публикации в военных журналах статей военно-исторического и военно-бытового характера. Печатным словом старался он влить в военное дело живую струю новых знаний и методов, отвечающих требованиям времени. Воспользовался он также своей стоянкой в Варшаве, чтобы взять заграничный отпуск и побывать в Австрии, Германии, Франции, Италии и Швейцарии как турист. Это было его первым и единственным до эмиграции путешествием за границу. Оно произвело на него большое впечатление.
Временное назначение в Варшаву длилось, однако, около года, и Деникин решил напомнить о себе управлению Генерального штаба. Напоминание, как признается Деникин, было сделано в не слишком корректной форме, и реакция на него оказалась резкой: «Предложить полковнику Деникину штаб 8-й сибирской дивизии. В случае отказа он будет вычеркнут из кандидатского списка».
Принудительных назначений в Генеральном штабе никогда не было, и потому Деникина подобный подход взорвал. Он ответил рапортом в три слова: «Я не желаю».