В 1905 году старец снова вернулся в Санкт-Петербург. На сей раз его представили престарелому архимандриту Феофану, ректору Петербургской духовной академии, бывшему духовнику императрицы Александры Федоровны. Как и на отца Иоанна, на архимандрита Феофана произвела впечатление набожность Распутина, и он пообещал познакомить его еще с одним иерархом церкви – епископом Саратовским Гермогеном. Общаясь с этими церковниками, Распутин использовал все тот же подход. Он не кланялся, держался запанибрата, словно ровня. Сбив их с толку своим простодушием и искренностью, гость, ко всему, производил впечатление своим талантом проповедника. Святым Отцам Распутин показался находкой, которую можно было использовать, чтобы усилить влияние церкви на крестьянство. Они восприняли его как истинного старца.
Помимо благословения Святых Отцов, «Божий человек» получил поддержку их благочестивых духовных чад, дочерей черногорского короля Николая I, великих княгинь Милицы и Анастасии. Сестры были замужем за двоюродными дядями царя – великими князьями Николаем и Петром Николаевичами. Обе увлекались псевдовосточной разновидностью мистицизма, распространенного в ту пору в самых модных салонах столицы. Эти высшие круги общества, пресыщенные традиционными постулатами православной религии, по словам М. Палеолога, «стали предаваться самым бессмысленным фокусам теургии и оккультизма». В этой атмосфере упадничества, среди карт и золота на зеленом сукне, среди разгоряченных шампанским пар, танцующих все ночи напролет, чтобы затем умчаться куда-нибудь на тройке, там, где на скачках проигрывались целые состояния, возникали благоприятные условия для появления всякого рода медиумов и «ясновидящих». Великие князья и принцы усаживались вокруг столиков, и начинались спиритические сеансы, во время которых присутствующие пытались вступить в контакт с потусторонним миром. В полутемных комнатах слышалось постукивание по столу, раздавались странные голоса, столики как бы сами по себе приподнимались над полом. Во многих дворцах и особняках появлялись призраки. Звучали таинственные шаги, скрипели двери; когда умирал кто-то из членов семьи, невидимые пальцы исполняли на рояле определенную мелодию. Распутин, произведший такое впечатление на Святых Отцов, был с восторгом принят и этими мистиками.
Именно черногорская великая княгиня Милица впервые привезла Распутина в Царское Село. 1 ноября 1905 года государь записал у себя в дневнике: «Познакомились с человеком Божиим – Григорием из Тобольской губ.». 13 октября 1906 года он сделал такую запись: «В 6¼ к нам приехал Григорий, он привез икону… видел детей и поговорил с ними до 7½». А 9 декабря того же года отметил: «Обедали Милица и Стана [великая княгиня Анастасия]. Весь вечер они рассказывали нам о Григории».
В сущности, Распутин был не первым «святым», которого привела в царский дворец великая княгиня Милица. В 1900 году, когда Александре Федоровне страстно хотелось родить государю наследника, Милица рассказала императрице о лионском маге и «целителе душ» месье Филиппе Вашо. Вначале месье Филипп был помощником мясника, но потом сообразил, что зарабатывать себе на жизнь шарлатанством гораздо проще. Многие были уверены, что он может предсказать пол ребенка. Но на французские власти такие способности не произвели никакого впечатления, и его трижды привлекали к суду за медицинскую практику без врачебного диплома. В 1901 году, когда Николай II и Александра Федоровна приехали с официальным визитом во Францию, Милица устроила им встречу с месье Филиппом. Это был похожий на ребенка человечек с высоким лбом и пронзительным взглядом. Когда августейшая чета вернулась в Россию, вместе с багажом она захватила с собой и месье Филиппа.
На беду Вашо, четвертый ребенок, как и первые три, оказался девочкой, которую нарекли Анастасией. В 1903 году месье Филипп заявил, что у императрицы родится сын. В действительности же та даже не была беременна, и акции месье Филиппа сильно упали в цене. Отчаявшаяся Александра Федоровна, щедро вознаградив француза, отправила его домой, где он умер в безвестности. Но перед отъездом он заявил государыне: «Придет день, когда вы встретите другого, такого же, как я, друга, который будет с вами говорить о Боге».
Вначале появление Распутина при дворе не вызвало никаких толков. Рекомендации у него были превосходные. Он получил благословение иерархов церкви, известных своим благочестием. Императрица приняла старца по совету отца Иоанна Кронштадтского и архимандрита Феофана, называвших Распутина истинно верующим крестьянином. Сибирского мужика рекомендовали и представители самых высших слоев общества.