А один из близких сотрудников министра – редактор правительственной газеты «Россия» действительный статский советник Сергей Николаевич Сыромятников впервые сравнил его с Отто фон Бисмарком (впоследствии слова о «русском Бисмарке» в качестве характеристики Столыпина станут общим местом): «Если Бисмарка называли железным канцлером за его политику, то
Но, несмотря на общепринятое представление о том, что для Столыпина основным было силовое подавление революционных выступлений, этим его работа в МВД далеко не исчерпывалась. При всей важности вопроса борьбы с революционным террором для министра внутренних дел (фактически министра всей внутренней политики) крайне важно было, всё-таки, попытаться достигнуть понимания с либеральной оппозицией и объединиться вместе с ней против радикально революционных элементов.
Столыпин не понимал отсутствия сколько-нибудь чёткого курса у Горемыкина и считал, что тот представляет ситуацию императору в неоправданно оптимистическом ключе. По мнению шефа МВД, другого выхода в сложившейся ситуации, чем роспуск не желавшей идти ни на какие компромиссы с властью I Думы, больше не было. Например, Коковцов так характеризовал позицию преемника Дурново: «Горемыкин как то неохотно реагировал на заявления некоторых министров… что нечего больше ждать (имеется в виду роспуск I Думы. –
Но Столыпин всё же не считал, что роспуск Думы сам по себе решит все вопросы и будет автоматически означать установление стабильности в империи. Он чувствовал себя, по его собственным словам, «первым в России конституционным министром внутренних дел». Министр считал, что сначала надо всё же попытаться договориться с кадетами (игравшими ключевую роль в либеральной оппозиции) о создании коалиционного правительства и с этой целью, после получения согласия Николая II, начал конфиденциальные переговоры с Милюковым и наиболее видными лидерами либеральной оппозиции Дмитрием Николаевичем Шиповым, графом Петром Александровичем Гейденом, князем Евгением Николаевичем Трубецким и рядом других.