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