Укрепив связи с представителями духовной власти, он ищет того же и у властей мирских. Некоторые политики почувствовали, что, вступая в соглашение с Распутиным, они быстрее добьются успеха и сделают карьеру. Новый министр внутренних дел Александр Хвостов и его заместитель Стефан Белецкий встречают его впервые на квартире их общего друга, князя Андронникова. С первого взгляда Хвостов выказывает Распутину уважение, которое испытывает к святой особе. Белецкий, со своей стороны, озабочен безопасностью и благополучием старца и предлагает ему ежемесячную пенсию — 1500 рублей из фонда департамента полиции. Решают закрепить за ним для охраны полковника жандармерии Михаила Комиссарова. У него будет телохранитель и для разъездов автомобиль с шофером. Распутин принимает все, но не обещает ничего. Он предполагал, что Хвостов покупает его благосклонность, дабы добиться поста премьер-министра. Увы! У него в кармане другой кандидат на должность председателя Совета — Борис Штюрмер. Этот бывалый политик кажется Распутину тем, кто мечтает стать послушным исполнителем воли императора. Питирим поддерживает идею внезапной министерской замены, и старец, дав отставку Хвостову, который рассчитывал, что уже завоевал его своими щедротами, начинает заниматься новым любимчиком. Место это сейчас занято Горемыкиным, которого ненавидит Дума. Понимая, что авторитет нынешнего премьер-министра падает, Распутин тайком встречается со Штюрмером и обещает тому сделать все для назначения. Он действует, как всегда, через Анну Вырубову. Императрица тотчас заявляет о своем согласии, так как у претендента, которого ей рекомендуют, есть поручительство «Друга». Она пишет мужу: «Мой дорогой, думал ли ты о Штюрмере (как председателе Совета)? Я думаю, что не стоит недоброжелательно относиться к нему из-за его немецкой фамилии. Мы знаем, что он нам верен, что сработается с новыми энергичными министрами» (письмо от 4 января 1916 г.). Николай подчиняется, и Распутин встречается со Штюрмером на следующее утро у любовницы Манасевич-Мануйлова, Елизаветы Левиной, по поводу повышения в должности заинтересованного лица. Но если Распутин доволен результатами своих действий, то Дума в бешенстве. В среде депутатов Штюрмера считают недотепой, пораженцем и лакеем проклятой деревенщины.
Чтобы как-то смягчить жуткое впечатление от назначения, Распутин настойчиво советует Николаю II выступить 22 февраля 1916 года на открытии Думы с краткой и отеческой речью. В названный день в зале заседаний Таврического дворца царь в парадном мундире отстаивает церковную службу, потом произносит несколько банальных фраз, благодарит избранников народа за работу. Председатель Думы Родзянко держит ответную речь. Оба выступления встречены аплодисментами. Однако депутаты разочарованы. Они надеялись, что монарх, воспользовавшись случаем, скажет, наконец, об ответственности министров, которой большинство депутатов настойчиво, но напрасно требуют уже несколько месяцев. Николай II, пожав несколько рук, удалился и оставил после себя чувство горечи.
Впечатление усиливается в связи с недовольством, высказанным министрами. В министерстве внутренних дел Протопопов, другой ставленник Распутина, заменяет Хвостова. Новый владелец портфеля, скандальный, вспыльчивый, меняющий настроение, как весенний ветер, беспокоит сотрудников. Но царица под руководством «Друга» заявляет, что главное — душевные качества и не нужно обращать внимания на природную возбудимость. Поддерживаемый Распутиным и императрицей, Протопопов, у которого больше амбиций, чем политических убеждений, покидает старых друзей из «блока прогрессистов» и решительно переходит на службу к консерваторам и авторитарности. Дума созывается время от времени на короткие сессии и в отведенное время, не позволяет себе критиковать власть. Депутат Милюков обвиняет председателя Совета Штюрмера за бездеятельность, должностные преступления и слепое подражание бешеной своре, окружающей трон. Публикация этой речи в газетах запрещена, распечатанные копии разосланы повсюду, и даже на фронт. Теперь народ знает, что Дума не одобряет действия министров и царской семьи. Огорченный новыми проявлениями недовольства, Николай II решается пожертвовать Штюрмером, очень огорчая императрицу. Она принимает это, как говорится, скрепя сердце, так как он «человек такой честный, такой преданный и такой надежный!». Его место занимает марионетка Александр Трепов, брат покойного генерала, в это же время иностранные дела возвращают Николаю Покровскому. Увы! Ни тот, ни другой не устраивают Думу. Их речи прерываются враждебными выкриками депутатов, левых социалистов. Требуют их отставки.