Первая программная речь П. А. Столыпина прозвучала перед депутатами Второй Государственной Думы 6 марта 1907 года. Этого выступления ждали кто с опасением, кто со злорадством, а кто с простым интересом. Еще были свежи в памяти воспоминания, связанные с неудачным дебютом в начале мая 1906 года на сцене Первой Думы И. Л. Горемыкина, которого ошикали, затопали и захлопали. Теперь все прошло совсем иначе. Министра императорского двора барона В. Б. Фредерикса поразило внимание, с которым депутаты прослушали речь главы правительства, а по окончании даже раздались аплодисменты. Влиятельный сановник не удержался и заметил, что «это странно», и высказал предположение, что «Дума как будто одобряет правительство, а между тем все были убеждены в том, что будет то же самое, как при Горемыкине». Однако «громы и стрелы» полетели в адрес администрации буквально через несколько минут после того, как премьер покинул думскую трибуну.
Для премьер-министра подобная реакция не была неожиданной; он, зная о преобладающих политических пристрастиях втородумцев, не питал радужных надежд. Однако речь свою составил в деловом, конструктивном тоне, лишенном полемической риторики. Спокойно и обстоятельно обрисовал главные пункты программы правительства и очертил основные направления дальнейшей деятельности на пути превращения России в правовое государство. П. А. Столыпин считал, что главными в комплексе проводимых мер являются законы об устройстве быта крестьян. На рассмотрение Государственной Думы были вынесены все те решения власти, которые реализовались в форме царских указов в соответствии со статьей 87 Основных Законов.
Вниманию депутатов были предложены и некоторые законопроекты более общего характера, вытекающие из положений Манифеста 17 октября 1905 года: о веротерпимости, о пересмотре временных правил о печати, о равноправии всех граждан, о неприкосновенности личности, о реорганизации местного самоуправления, о реформировании суда, о пересмотре рабочего законодательства и некоторые другие. Заканчивая свое выступление, глава кабинета сказал: «Изложив перед Государственной Думой программу законодательных предположений правительства, я бы не выполнил своей задачи, если бы не выразил уверенности, что лишь обдуманное и твердое проведение в жизнь высшими законодательными учреждениями новых начал государственного строя поведет к успокоению и возрождению великой нашей родины». Но приглашение к сотрудничеству услышали во Второй Думе лишь немногие.
Несмотря на враждебный характер многих думских речей, П. А. Столыпин за три с небольшим месяца существования Второй Думы неоднократно выступал перед депутатами, стараясь пояснить позицию правительства. Особой заботой и попечением премьера пользовалась аграрная программа. Он неустанно повторял, что уравнительные тенденции, насильственное перераспределение земли аграрного вопроса не решит, что административное отчуждение земли приведет не к благополучию в этой области, а к непредсказуемым социальным потрясениям, что правительство не намерено насильно разрушать общину и общинный уклад, оно лишь создает условия, позволяющие отдельному крестьянину выбирать способ ведения хозяйства.
Выступая 10 мая 1907 года, П. А. Столыпин заметил: «Пробыв около 10 лет у дела земельного устройства, я пришел к глубокому убеждению, что в деле этом нужен упорный труд, нужна продолжительная черная работа. Разрешить этого вопроса нельзя, его надо разрешать. В западных государствах на это потребовались десятилетия. Мы предлагаем вам скромный, но верный путь. Противникам государственности хотелось бы избрать путь радикализма, путь освобождения от исторического прошлого России, освобождения от культурных традиций. Им нужны великие потрясения, нам нужна великая Россия!»
В Третьей Государственной Думе правительство, как уже говорилось выше, имело солидную поддержку, которую обеспечивали октябристы и националисты. Лидер октябристов А. И. Гучков несколько лет был ближайшим союзником П. А. Столыпина. Кадетская партия в этот период тоже заметно поправела. Некоторые видные представители интеллигенции вообще публично отмежевались от левого крена в стратегии и тактике российского либерализма, стали практически оценивать революцию. В 1909 году группа публицистов и общественных деятелей кадетского и «околокадетского» толка издала сборник «Вехи», отразивший эти умонастроения.