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