На основании всего, что только могло попасться под руку: от полицейских сводок до давно закрытого синодального дела о «хлыстовстве» — был состряпан доклад о Распутине, который премьер представил Николаю II, добиваясь удаления старца от двора.
Впервые Столыпин пытался достичь этой цели еще осенью 1908 года, когда по возвращении в Петербург после тобольского консисторского следствия Григорий Распутин, как говорится, попал из огня да в полымя: едва оправдавшись от обвинений церковной власти, угодил в расставленный ему капкан светской интриги, в которой рука об руку с придворными участвовали и полицейские чины.
Дело было вот как. Дворцовый комендант генерал-лейтенант В. А. Дедюлин, как бы заботясь о безопасности монаршей четы, сообщил начальнику Петербургского охранного отделения полковнику А. В. Герасимову, что в доме Вырубовой появился некий мужик, по всей вероятности — переодетый революционер (недостатком фантазии дворцовый комендант не страдал). Поскольку у Вырубовой часто бывают государь и государыня, стоит обратить внимание на этого мужика.
Герасимов, словно не зная ничего о сибирском старце (поразительное неведение для человека, занимавшего подобный пост!), тут же установил наблюдение за Распутиным, после чего «запросил» сведения о нем из Тобольска (сведениями этими оказались все те же данные о мнимом «хлыстовстве») и доложил все министру внутренних дел Петру Столыпину.
Тот повел себя по меньшей мере странно: попросил Герасимова ничего не сообщать ни своему собственному заместителю, заведующему полицией Макарову, ни директору Департамента полиции Трусевичу, мотивируя столь удивительную просьбу тем, что сам желает поговорить о Распутине с царем. Активность Столыпина дошла до того, что он натравил на Распутина полицейских агентов, от которых тот несколько дней скрывался во дворце Милицы Николаевны. Агенты имели предписание арестовать Распутина и выслать его в Восточную Сибирь, гораздо дальше тех мест, где он родился.
Николай II собственной властью замял дутое «дело Распутина», но Столыпин не привык легко сдаваться.
Когда в августе 1906 года в результате неудавшегося покушения на Столыпина сильно пострадала его маленькая дочь (у девочки были раздроблены обе ноги, и она на всю жизнь осталась калекой), Григорий посетил ее и молился у ее ложа. Распутин был допущен к Столыпину по высочайшей рекомендации — сам Николай II писал безутешному отцу: «Несколько дней назад я принял крестьянина из Тобольской губернии… который принес мне икону Святого Симеона Верхотурского… Он произвел на Ее Величество и на меня замечательно сильное впечатление… и вместо пяти минут разговор с ним длился более часа. Он в скором времени уезжает на родину. У него есть сильное желание повидать Вас и благословить Вашу больную дочь иконой. Я очень надеюсь, что Вы найдете минутку принять его на этой неделе. Адрес его следующий: СПб., 2-я Рождественская, 4. Живет у священника Ярослава Медведя». Не исключено, что дочь Столыпина выжила именно благодаря Распутину.
Отчего же Столыпин так невзлюбил Григория? Тому было две причины. Во-первых, всесильный (разумеется, в рамках самодержавия) премьер-министр не желал мириться ни с чьим посторонним влиянием на императора, а во-вторых, он проявлял своеобразную заботу о престиже власти, считая, что все порочащее Николая II (например, близкое знакомство царя с мужиком) ложится тенью и на его собственную репутацию.
К тому же Столыпин не выносил крайне правого Союза русского народа и его идеологов вроде Илиодора и Гермогена, видя в них прямую угрозу своему положению. «Союзники» платили премьеру той же монетой.
Не любил властного и амбициозного премьера и сам император. Их «сотрудничество» было классическим примером симбиоза и основывалось не на общих целях, не на обоюдной приязни, не на взаимном уважении, а всего лишь на выгоде. Пока в российском обществе были сильны революционные настроения, Николай II нуждался в Столыпине как в крепкой подпорке для шатающегося трона и был даже готов пойти на некоторое ограничение собственной самодержавной власти. Но впоследствии напористый до бесцеремонности (хоть и по делу) Столыпин начал тяготить Николая. Император никак не мог смириться с тем, что все реформы ретивого премьера ведут к дальнейшему ограничению самодержавной власти.
Едва придя в себя после 1905 года, Николай II сразу же затосковал по былому неограниченному самодержавию и вплоть до отречения мечтал вернуть себе прежнюю полноту власти. Парадокс — Николай II изнывал под непосильным для него бременем государственных дел, всячески пытался отстраниться от перманентного управления империей, но не мог смириться с потерей даже мельчайшей доли своей власти.