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