Столыпину приходилось действовать тогда, когда мало было одного лишь расположения верховной власти в лице монарха. Продуктивная государственная работа зависела и от обстоятельств, еще совсем недавно или не существовавших, или не игравших никакой роли. В первую очередь это проявлялось в наличии выборного представительства, к которому министр и премьер относился вполне серьезно, рассматривая его как историческую реальность. Второй фактор был тесно связан с первым: существование либерального общественного мнения, которое выражали не только представители различных организаций и партий, но и значительная часть периодической печати, показавшая в годы революции свою мощную общественную силу.
С первых дней своего премьерства Столыпин стремился решить важную политическую задачу: привлечь в состав правительства некоторых деятелей не из бюрократической среды, придерживавшихся умеренной позиции. Велись переговоры, происходили встречи, но добиться на этом направлении результатов не удалось. Как и в свое время в случае с кабинетом Витте, общественные деятели обставляли свое вхождение в правительство такими оговорками и условиями, которые власть принять не могла в силу исторической традиции и законов. Ведь правительство назначалось исключительно царем и несло ответственность только перед ним. Но попытки эти продолжались с полного одобрения императора и при его непосредственном участии.
Летом 1906 года Николай II писал главе правительства: «Принял Львова, Гучкова. Говорил с каждым по часу. Вынес глубокое убеждение, что они не годятся в министры сейчас. Они не люди дела, т. е. государственного управления, в особенности Львов. Поэтому приходится отказаться от старания привлечь их в совет, мин. Надо искать ближе». Через несколько дней, возвращаясь к той же теме и поясняя свою позицию, царь заметил: «Мне известно о пущенном слухе, будто я переменил свое мнение о пользе привлечения людей со стороны, что, разумеется, не так. Я был против вступления
Деятельность кабинета П. А. Столыпина вызывала острую критику со всех сторон. Левые поносили правительство, прекрасно понимая, что реорганизация экономической и социальной среды, создание массового слоя мелких собственников подорвут их влияние и сведут на нет все их попытки заручиться общественной поддержкой для свержения самодержавного строя. Либералы, в первую очередь в лице кадетов, которые, как казалось, должны быть целиком на стороне реформатора, содействовавшего буржуазной трансформации страны, соглашаясь на словах с необходимостью преобразований, на деле, в силу исторической традиции российского либерализма, не могли принять и одобрить меры, инициированные исторической властью. Главный рупор кадетской партии газета «Речь» почти в каждом номере публиковала резко критические, а порой и просто оскорбительно-разносные материалы о правительстве и о его главе.
Консервативные элементы тоже в значительной своей части были настроены скептически, а многие и откровенно враждебно к столыпинскому курсу. Их не устраивало то, что премьер, как им казалось, «заигрывал» с либералами, но в еще большей степени то, что он покушался на вековой уклад российской жизни, собирался разрушить то, на чем «исстари стояла Россия». С первого дня существования кабинета Столыпина правые элементы плодили слухи о скором падении правительства, о том, что премьер потерял расположение государя, о деловой непригодности главы правительства и т. д.
Но непредвзятые наблюдатели не могли не видеть административных дарований Петра Аркадьевича. Он обладал огромной работоспособностью, умением кратко и ясно излагать свою мысль, внимательно и заинтересованно слушать и слышать специалистов и знатоков. Сильное впечатление производили его целеустремленность, искренняя заинтересованность в успехе общего дела на благо России. При нем правительство перестало напоминать дискуссионный клуб, а стало единым и дееспособным органом управления. Он не боялся вызова оппозиционеров, нападок откровенных врагов, смело поднимался на трибуну Государственной Думы, излагая и разъясняя политику правительства, стремясь заручиться пониманием и поддержкой. Столыпин стал первым главой кабинета, которому приходилось выполнять сложную и неблагодарную роль публичного защитника и пропагандиста государственной политики.