Консервативные элементы тоже в значительной своей части были настроены скептически, а многие и откровенно враждебно к столыпинскому курсу. Их не устраивало то, что премьер, как им казалось, «заигрывал» с либералами, но в еще большей степени то, что он покушался на вековой уклад российской жизни, собирался разрушить то, на чем «исстари стояла Россия». С первого дня существования кабинета Столыпина правые элементы плодили слухи о скором падении правительства, о том, что премьер потерял расположение государя, о деловой непригодности главы правительства и т. д.

Но непредвзятые наблюдатели не могли не видеть административных дарований Петра Аркадьевича. Он обладал огромной работоспособностью, умением кратко и ясно излагать свою мысль, внимательно и заинтересованно слушать и слышать специалистов и знатоков. Сильное впечатление производили его целеустремленность, искренняя заинтересованность в успехе общего дела на благо России. При нем правительство перестало напоминать дискуссионный клуб, а стало единым и дееспособным органом управления. Он не боялся вызова оппозиционеров, нападок откровенных врагов, смело поднимался на трибуну Государственной Думы, излагая и разъясняя политику правительства, стремясь заручиться пониманием и поддержкой. Столыпин стал первым главой кабинета, которому приходилось выполнять сложную и неблагодарную роль публичного защитника и пропагандиста государственной политики.

Первая программная речь П. А. Столыпина прозвучала перед депутатами Второй Государственной Думы 6 марта 1907 года. Этого выступления ждали кто с опасением, кто со злорадством, а кто с простым интересом. Еще были свежи в памяти воспоминания, связанные с неудачным дебютом в начале мая 1906 года на сцене Первой Думы И. Л. Горемыкина, которого ошикали, затопали и захлопали. Теперь все прошло совсем иначе. Министра императорского двора барона В. Б. Фредерикса поразило внимание, с которым депутаты прослушали речь главы правительства, а по окончании даже раздались аплодисменты. Влиятельный сановник не удержался и заметил, что «это странно», и высказал предположение, что «Дума как будто одобряет правительство, а между тем все были убеждены в том, что будет то же самое, как при Горемыкине». Однако «громы и стрелы» полетели в адрес администрации буквально через несколько минут после того, как премьер покинул думскую трибуну.

Для премьер министра подобная реакция не была неожиданной; он, зная о преобладающих политических пристрастиях втородумцев, не питал радужных надежд. Однако речь свою составил в деловом, конструктивном тоне, лишенном полемической риторики. Спокойно и обстоятельно обрисовал главные пункты программы правительства и очертил основные направления дальнейшей деятельности на пути превращения России в правовое государство. П. А. Столыпин считал, что главными в комплексе проводимых мер являются законы об устройстве быта крестьян. На рассмотрение Государственной Думы были вынесены все те решения власти, которые реализовались в форме царских указов в соответствии со статьей 87 Основных Законов.

Вниманию депутатов были предложены и некоторые законопроекты более общего характера, вытекающие из положений Манифеста 17 октября 1905 года: о веротерпимости, о пересмотре временных правил о печати, о равноправии всех граждан, о неприкосновенности личности, о реорганизации местного самоуправления, о реформировании суда, о пересмотре рабочего законодательства и некоторые другие.