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

Чтобы как-то смягчить жуткое впечатление от назначения, Распутин настойчиво советует Николаю II выступить 22 февраля 1916 года на открытии Думы с краткой и отеческой речью. В названный день в зале заседаний Таврического дворца царь в парадном мундире отстаивает церковную службу, потом произносит несколько банальных фраз, благодарит избранников народа за работу. Председатель Думы Родзянко держит ответную речь. Оба выступления встречены аплодисментами. Однако депутаты разочарованы. Они надеялись, что монарх, воспользовавшись случаем, скажет, наконец, об ответственности министров, которой большинство депутатов настойчиво, но напрасно требуют уже несколько месяцев. Николай II, пожав несколько рук, удалился и оставил после себя чувство горечи.

Впечатление усиливается в связи с недовольством, высказанным министрами. В министерстве внутренних дел Протопопов, другой ставленник Распутина, заменяет Хвостова. Новый владелец портфеля, скандальный, вспыльчивый, меняющий настроение, как весенний ветер, беспокоит сотрудников.