В 1905 году "старец" снова вернулся в С.Петербург. На сей раз его представили престарелому архимандриту Феофану, ректору Петербургской Духовной Академии, бывшему духовнику императрицы Александры Федоровны. Как и на отца Иоанна, на архимандрита Феофана произвела впечатление набожность Распутина, и он пообещал познакомить его еще с одним иерархом церкви, епископом Саратовским Гермогеном. Общаясь с этими церковниками, Распутин использовал все тот же подход. Он не кланялся, держался запанибрата, словно ровня. Сбитые с толку простодушием и искренностью нового их знакомого, они по достоинству оценили в нем талант проповедника. Святым отцам Распутин показался находкой. Его можно было использовать, чтобы усилить влияние церкви на крестьянство. Они восприняли его, как истинного "старца".
Помимо благословения церковных деятелей, "божий человек" получил поддержку их благочестивых духовных чад, дочерей черногорского короля Николая I, великих княгинь Милицы и Анастасии. Сестры были замужем за двоюродными дядями царя, великими князьями Николаем и Петром Николаевичами. Обе увлекались псевдовосточной разновидностью мистицизма, распространенного в ту пору в самых модных салонах столицы. Эти высшие круги общества, пресыщенные традиционными постулатами православной религии, по словам М.Палеолога, "стали предаваться самым бессмысленным фокусам теургии и оккультизма". В этой атмосфере упадничества, среди карт и золота на зеленом сукне, среди разгоряченных шампанским пар, танцующих все ночи напролет, чтобы затем умчаться куда-нибудь на тройке; там, где на скачках проигрывались целые состояния, возникали благоприятные условия для появления всякого рода медиумов и "ясновидящих". Великие князья и принцы усаживались вокруг столиков, и начинались спиритические сеансы, во время которых присутствующие пытались вступить в контакт с потусторонним миром. В полутемных комнатах слышалось постукивание по столу, раздавались странные голоса, столики как бы сами по себе приподнимались над полом. Во многих дворцах и особняках появлялись призраки. Звучали таинственные шаги, скрипели двери, когда кто-то из членов семьи умирал, невидимые пальцы исполняли на рояле определенную мелодию. Распутин, произведший такое впечатление на святых отцов, был с восторгом принят и этими мистиками.
Именно черногорская великая княгиня Милица впервые привезла Распутина в Царское Село. В роковой день, I ноября 1905 года, Николай II записал у себя в дневнике: "Мы познакомились с Божьим человеком, Григорием, из Тобольской губернии".
Год спустя он сделал такую запись: "Григорий пришел в 3 3/4 час. Повидался с детьми, беседовал с нами до 7 3/4 час".
А еще позднее: "У нас обедали Милица и Стана (великая княгиня Анастасия). Они весь вечер говорили о Григории".
В сущности, Распутин был не первым "святым", которого привела в царский дворец великая княгиня Милица. В 1900 году, когда Александре Федоровне страстно хотелось родить государю наследника, Милица рассказала императрице о лионском маге и "целителе душ" месье Филиппе Вашо. Вначале месье Филипп был помощником мясника, но потом сообразил, что зарабатывать себе на жизнь шарлатанством гораздо проще. Многие были уверены, что он может предсказать пол ребенка. Но на французские власти его способности не произвели никакого впечатления, и его трижды привлекали к суду за медицинскую практику без врачебного диплома. В 1901 году, когда Николай II и Александра Федоровна приехали с официальным визитом во Францию, Милица устроила им встречу с месье Филиппом. Это был с виду похожий на ребенка человечек с высоким лбом и пронзительным взглядом. Когда августейшая чета стала возвращаться в Россию, вместе с багажом она захватила с собой и месье Филиппа.
На беду Вашо, четвертый ребенок, как и первые три, оказался девочкой, которую нарекли Анастасией. В 1903 году месье Филипп заявил, что у императрицы родится сын. В действительности же та даже не была беременна, и акции месье Филиппа сильно упали в цене. Отчаявшаяся Александра Федоровна, щедро вознаградив француза, отправила его домой, где он умер в безвестности. Но перед отъездом он заявил государыне: "Придет день, когда вы встретите такого же, как я, друга, который будет с вами говорить о Боге".
Вначале появление Распутина при дворе не вызвало никаких толков. Рекомендации у него были превосходные. Он получил благословение иерархов церкви, прославившихся своим благочестием. Императрица Приняла "старца" по совету отца Иоанна Кронштадтского и архимандрита Феофана, называвших Распутина истинно верующим крестьянином. Сибирского мужика рекомендовали и представители самых высших слоев общества.