П. А. Столыпин вел переговоры с Н. Н. Львовым о возможности вхождения того в Совет министров. Столыпин настаивал на необходимости одновременного роспуска Думы и создании коалиционного кабинета. Это позволило бы выйти из кризиса с обновленной властью, пользующейся доверием населения. Н. Н. Львов высказывал свое принципиальное несогласие с этим возможным решением проблемы.
Консультации с общественными деятелями проводил и А. П. Извольский, встречаясь преимущественно с депутатами думского большинства. Еще 31 мая в личной беседе с П. А. Гейденом и Ю. Н. Милютиным он высказывал мысль о необходимости создания кадетского правительства. П. А. Гейден назвал ему возможных кандидатов на министерские посты: С. А. Муромцев, И. И. Петрункевич, Г. Е. Львов, Ф. Ф. Кокошкин, В. Д. Набоков, С. А. Котляревский, В. Д. Кузьмин-Караваев. Впоследствии П. А. Столыпин предлагал А. П. Извольскому переговорить и с представителями центра (А. Д. Оболенским, Н. А. Хомяковым) и правой группы (С. С. Гончаровым, А. А. Нарышкиным, Ф. Д. Самариным) Государственного совета. Поздно вечером 27 июня состоялось совещание в составе П. А. Столыпина, А. П. Извольского, Л. Н. Львова и Д. Н. Шипова, на котором министр внутренних дел изложил свой вариант преодоления конституционного кризиса. Ему резко оппонировал Д. Н. Шипов, который считал неприемлемым роспуск Думы, так как в общественном мнении он был бы интерпретирован как отказ от принципов, провозглашенных Манифестом 17 октября 1905 г. П. А. Столыпин поставил вопрос о создании коалиционного правительства во главе с Д. Н. Шиповым, в которое бы вошли как представители общественности, так и бюрократии. По мнению же Шипова, такое правительство не решило бы стоявших перед ним задач, так как оно бы не пользовалось достаточной общественной поддержкой и не смогло бы способствовать установлению рабочих отношений между администрацией и Думой. Он настаивал, что в сложившихся обстоятельствах Совет министров должен быть сформирован правящим большинством законодательного собрания, т. е. партией кадетов. Эта идея вызвала неприятие П. А. Столыпина, который считал вариант с приглашением в правительство членов Партии народной свободы слишком «рискованным».
Днем 28 июня имели место консультации П. А. Гейдена с П. Н. Милюковым и Д. Н. Шипова с С. А. Муромцевым о возможности формирования коалиционного правительства. На вопрос Гейдена об отношении к предполагаемому будущему кабинету под председательством Д. Н. Шипова П. Н. Милюков «ответил категорически, что он, стоя строго на почве принципа парламентаризма, находит такую комбинацию безусловно неприемлемой, что, по его убеждениям, новый кабинет должен быть образован исключительно из лиц, принадлежащих к руководящему большинству Государственной думы, и дал понять, что считает в этом смысле вопрос уже в сферах предрешенным, и готов принять на себя составление кабинета, как только поручение будет ему сделано» (Шипов Д. Н. Воспоминания и думы о пережитом. М., 2007. С.