Отстояв молебен, воспрянув духом, отправился на прием к ректору духовной академии епископу Сергию (ставшему в 1942 году патриархом Московским и всея Руси). Однако полиция его к епископу не пропустила. Григорий задними дворами с помощью привратника разыскал швейцара, который вначале его побил. Но когда Григорий, встав на колени, объяснил цель приезда, швейцар все-таки доложил о нем владыке. "Епископ, - пишет Распутин, - призвал меня, увидел, и вот мы стали беседовать тогда. Рассказывая мне о Петербурге, знакомил с улицами и прочим, а потом с Высокопоставленными, а там дошло и до Батюшки Царя, который оказал мне милость, понял меня и дал денег на храм". Впрочем, с момента разговора с епископом Сергием до знакомства с царской семьей пройдет еще целый год. Но в этот год епископ Сергий познакомит Григория с высокопоставленными архиереями и, в частности, епископами Феофаном и Гермогеном. В это время о Распутине, из осторожности, наводятся подробные справки, в том числе делается запрос в Тобольскую консисторию. Но ничего плохого о Распутине тогда никто сказать не мог.
Епископ Феофан вводит Григория в дом Великих княгинь Милицы Николаевны и Анастасии Николаевны, с которыми в то время в тесной дружбе находилась сама царица. Именно в доме этих Великих княгинь Григорий Распутин в октябре 1905 года впервые познакомился с царской четой. На царицу сибирский странник с самого начала произвел глубокое впечатление. А чуть позднее происходит знакомство Распутина с подругой царицы Анной Вырубовой.
"За месяц до моей свадьбы (конец 1905 года), - пишет Вырубова, - Ее Beличество просила Великую княгиню Милицу Николаевну познакомить меня с Распутиным. Приняла она меня в своем дворце на Английской набережной, была ласкова и час или два говорила со мной на религиозные темы. Помню, что я очень волновалась, когда доложили о приходе Распутина. "Не удивляйтесь, сказала она, - я с ним всегда христосуюсь". Вошел Григорий Ефимович, худой, с бледным, изможденным лицом, в черной сибирке, глаза его, необыкновенно проницательные, сразу меня поразили и напомнили глаза о. Иоанна Кронштадтского. "Попросите, чтобы он помолился о чем-нибудь в особенности", - сказала Великая княжна по-французски. Я просила его помолиться, чтобы я всю жизнь могла положить на служение Их Величествам. "Так и будет", ответил он, и я ушла домой. Через месяц я написала Великой княгине, прося ее спросить Распутина о моей свадьбе. Она ответила мне, что Распутин сказал, что я выйду замуж, но счастья в моей жизни не будет".10 "Так и произошло на самом деле. Муж Вырубовой оказался очень недобрым человеком, мучил ее, к тому же был неполноценен как мужчина. Следующая встреча Вырубовой с Распутиным состоялась только через год.
В 1904-1906 годах Григорий знакомится с десятками представителей российской знати. Перед ним открывают двери салонов высшего света. Его приглашают с просьбой помолиться и дать духовный совет. Как правило, он не отказывает никому. В то трудное, смутное время, когда то тут, то там взрывались бомбы и раздавались выстрелы, как никогда, требовалась духовная поддержка. Кроме Великих княгинь Милицы Николаевны и Станы Николаевны, Григорий близко знакомится и с мужем последней - Великим князем Николаем Николаевичем, который пытается использовать Распутина, чтобы влиять на царскую семью.
В августе 1906 года террористами была взорвана дача Столыпина на Аптекарском острове. Взрывом было убито 25 невинных людей, пришедших на прием к Столыпину. Кроме того, были ранены его дочь и сын. Председатель Совета Министров приглашает Распутина к себе, чтобы он помолился о здоровье его дочери.
Люди приходили к Распутину для разъяснения разных религиозных вопросов. Как рассказывают очевидцы, после ранней обедни в каком-нибудь монастыре, причастившись Святых Таин, богомольцы собирались вокруг него, слушая его беседы. Для многих представителей высшего света "после вечных интриг и зла придворной обстановки" беседы с ним служили утешением. Даже ученые люди и священники находили его интересным, хотя Григорий по-прежнему был малограмотен, он тем не менее наизусть знал Священное Писание и умело толковал его. Знавшие его в то время отмечают, что он помогал во всякой нужде, то есть отдавал все, что у него было, и утешал советами и объяснениями тех, кто приходил к нему поделиться своими заботами. Терпеливо выслушивал разных дам, которые являлись по сердечным вопросам, всегда строго порицая греховные дела".11