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