Заметим, мнение о вредящем делу гипертрофированном честолюбии премьера (незаурядности дарований которого он в полной мере отдавал должное) разделял и Столыпин. Как считал Петр Аркадьевич, «человек он (Витте) очень умный и достаточно сильный, чтобы спасти Россию, которую, думаю, можно еще удержать на краю пропасти. Но боюсь, что он этого не сделает, так как, насколько я его понял, это человек, думающий больше всего о себе, а потом уже о Родине.
Вопрос разногласий между Витте и Дурново Николай II решил в характерном для себя стиле. В отставку были отправлены обе противостоящие стороны. Место премьера занял Горемыкин, настроенный исключительно на исполнение любых царских указаний (Столыпин говорил, что у премьера «преоригинальнейший способ мышления; он просто не признает никакого единого правительства и
Как уже указывалось, Петр Аркадьевич не верил, что в условиях постоянной неопределенности царской позиции по ключевым вопросам государственной жизни и, особенно, неэффективности существовавших механизмов государственного управления сможет достичь успеха, но не считал для себя возможным уклониться от исполнения долга. Его позицию в этом отношении ярко иллюстрирует следующее высказывание: «Нельзя сказать часовому: у тебя старое кремневое ружье; употребляя его, ты можешь ранить себя и посторонних; брось ружье. На это честный часовой ответит: "Покуда я на посту, покуда мне не дали нового ружья, я буду стараться умело действовать старым"».
Новый глава МВД был в этом высказывании предельно откровенен. Несмотря на всё несовершенство государственной системы Российской империи, ее несоответствие вызовам времени, он исполнял службу часового, готового защитить вверенный пост ценой собственной жизни.
Правда, Столыпину пришлось непосредственно заниматься всеми вопросами МВД, продолжавшего оставаться наиболее важным органом в системе государственного управления, очень недолго — до июля 1906 года. Хотя, став председателем Совета министров, он и остался одновременно министром внутренних дел, но колоссальная занятость на посту главы правительства не давала ему возможности постоянно заниматься всеми текущими делами министерства (что впоследствии, возможно, стало главной причиной его смерти). Но в течение нескольких месяцев ежедневного руководства МВД Столыпин занимался самым широким кругом вопросов — от тонкостей полицейской службы и земских проблем до политических вопросов стратегического характера.