Столыпин ставит себе целью пресечение активности подобных агитаторов. В наказании за антигосударственные, революционные и анархистские выступления он бескомпромиссен. Одновременно с этим он начинает долгосрочную программу реформ, которая, среди прочего, предусматривает более выгодную для крестьян раздачу земли и облегчение приобретения земельной и другой собственности. При этом министр становится мишенью как для левых, так и для правых — последних потому, что уменьшает их привилегии, а первых потому, что стабилизирующими мерами выбивает у них оружие из рук и, кроме того, весьма жестоко наказывает возмутителей спокойствия. «Нам нужна сильная Россия!» — заявляет он своим противникам в парламенте. И даже нападение на его петербургский особняк, повлекшее за собой несколько человеческих жертв и множество раненых (среди которых оказались его дети) не может помешать Столыпину в дальнейшем осуществлении его планов.
Столыпин становится известен за пределами России. Немецкая и французская экономические делегации после визита в Россию, во время которого они убеждаются в стремительном прогрессе этой страны, независимо друг от друга приходят к выводу: «Россия к середине века превзойдет все другие державы» или (согласно немецкой формулировке) «Россия не позднее чем через десятилетие, станет непобедимой». И Ленин, который следит за развитием событий из эмиграции в Цюрихе, разочарованно высказывается: «Если так пойдет и дальше, мы будем вынуждены отказаться от всех наших обещаний крестьянам».
Вышеупомянутый камердинер Волков становится свидетелем того, как Столыпин однажды, вскоре после его назначения, прибывает на аудиенцию на борт яхты царя; при этом также происходит его встреча с германским кайзером:
«Я дежурил на яхте «Штандарт», когда впервые увидел Столыпина, который после его назначения посетил царя в финских шхерах для представления доклада. После разговора с императором Столыпин зашел в столовую, в другом конце которой собрались вокруг закусочного буфета офицеры свиты в ожидании государя. Среди них находились также старый граф Фредерикс и морской министр.
Когда Столыпин вошел, все обратили на него внимание. Большой и статный, очень хорошо выглядевший, он остановился посреди зала и бросил короткий взгляд на группу придворных. После короткой паузы, вызванной смущением, Фредерикс подошел к нему и начал представлять ему одного за другим всех присутствующих. Столыпин сразу же произвел на окружающих сильное впечатление.
Вскоре после этого в зале появились государь и государыня и заняли свои места за столом. Столыпин при этом сел рядом с императрицей и повел с ней оживленную беседу […].
Спустя некоторое время после вышеупомянутого обеда появился германский кайзер Вильгельм II, прибывший с визитом к императору Николаю II на яхту. Совершенно очевидно, что он хотел поближе познакомиться и со Столыпиным. Как позднее рассказал мне тогда дежуривший генерал Татищев, Вильгельм II высказался о Столыпине в свойственной ему манере: «Если бы у меня был такой министр, я бы покорил всю Европу!»
После разговора с германским кайзером царь возвращается нервным и раздражительным. Во всяком случае, Алексею он кажется не таким веселым и спокойным, как обычно. Театральные манеры германского кайзера заметно раздражают гораздо более естественного русского монарха.
Вопреки личным чувствам Николай вынужден по существующей традиции присвоить Вильгельму звание почетного командира одной из военно-морских частей. Впоследствии он извинится за это перед своей матерью, которая, будучи датчанкой, даже превосходит Николая и Александру в своей скрытой враждебности к германскому кайзеру: «Извини, мама, но так надо было!».