Сам Столыпин после дерзостного покушения 12 августа 1907 года пригласил Распутина прийти помолиться у изголовья своей раненой дочери. Но главный этап на пути вознесения Распутина наступил в 1908 году, когда ему случилось очаровать Анну Вырубову. Фаворитка императрицы искала у него утешения в отчаянии, когда потерпел крушение ее брак. А знакомство Анны с Распутиным состоялось за месяц до ее свадьбы у Великой княгини-черногорки Милицы Николаевны в ее дворце на Английской набережной. «Я очень волновалась, когда доложили о приходе Распутина, – вспоминает Анна… Вошел Григорий Ефимович, худой, с бледным изможденным лицом, в черной сибирке; глаза его, необыкновенно проницательные, сразу меня поразили и напомнили глаза о. Иоанна Кронштадтского… Я попросила его помолиться, чтобы всю жизнь могла положить на служение Их Величествам. „Так и будет“, – ответил он… Через месяц я написала Великой княгине, прося ее спросить Распутина о моей свадьбе. Она ответила мне, что Распутин сказал, что я выйду замуж, но счастья в моей жизни не будет».

С этого момента Анна Вырубова почувствовала себя словно околдованной. Малообразованная, набожная до экстаза, она совершенно подпала под влияние чернокнижника. После смерти о. Иоанна Кронштадтского «отец» Григорий сделался для нее идеальным заступником перед Силами Небесными. В ее глазах это был человек правый, добрый, который ни к чему не стремится и не сомневается в своем гении. Вскоре он сделался желанным гостем у Анны. Она принимала его в окружении светских дам, которые считали его своим апостолом. Войдя в роль, он молился вместе с ними и комментировал им жития святых. Впрочем, иных из них интересовали другие, более материальные откровения, на которые их благодарность этому сатиру, вдохновленному Богом, только увеличивалась. Но Анна Вырубова оставалась чистой. Распутин даже не осмеливался предложить ей то, чего не удавалось ее благоверно-му в законной супружеской постели. Он удовлетворился тем, что властвовал над ее душою. Она видела в нем своего «Христа», своего «Спасителя», считала себя его духовной дочерью. Злые языки при дворе прозвали ее «безумной гусыней», а царские дети за глаза называли «коровой». Но чем больше насмешек она слышала в гостиных, тем больше к ней привязывалась царица. Отныне в разговорах, которые вели шепотом две подруги в маленьком белом домике Анны на Церковной улице, имя Распутина упоминалось все чаще. Каждый день фаворитка рассказывала своей венценосной покровительнице что-нибудь о добродетели «человека Божия» и убежденно приводила примеры его милосердия, скромности, дара ясновидения и чудесного исцеления больных. Взволнованная царица готова была верить всему, что вещала ей ее дородная наперсница с бычьим взглядом и грудью, дрожащей при ее прерывистом дыхании, как в лихорадке. Когда же нянюшка цесаревича Вишнякова показала царице номер «Петербургского листка» с явно нелестной характеристикой Распутина, то получила за это строгий выговор с угрозой увольнения. «Она продолжает злиться на тех, кто ей в глаза говорит, что он мошенник и проч., – записала мадам Богданович 3 июня 1910 года. – Поэтому Тютчеву и старшую нянюшку Вишнякову отпустили на два месяца в отпуск.

Обе они восставали против Распутина; чтобы он не показывался в комнатах детей. На место Тютчевой теперь временно назначена Вырубова. Бедные дети!»

Охваченная трепетным благоговением, Анна Вырубова дважды по поручению царицы ездила в Сибирь посмотреть, как он живет у себя на родине.