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