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