В 1903 году Распутин приехал в Петербург к ректору духовной академии епископу Сергию (Старогородскому). Тогда же знакомится с Распутиным и инспектор Санкт-Петербургской духовной академии архимандрит Феофан (Быстров). Несколько позднее Распутин представлен епископу Гермогену (Долганову).

В это же время Григорий Распутин знакомится и с Иоанном Кронштадтским, от которого старец получает прямое «напутствие помогать людям». По воспоминаниям дочери Распутина Матрены, отец Иоанн вышел из алтаря Кронштадтского собора и спросил: «Кто здесь так пламенно молится?» – подошел к Распутину, поднял его с колен, потом пригласил к себе. Во время беседы сказал: «Будет тебе по имени твоему» (имя «Григорий» значит «бодрствующий»).

К 1904 году Распутин уже получил у части великосветского общества славу «старца», или «божьего человека», что в глазах петербургского света олицетворяло образ святого, или, в определенной степени, духовного подвижника.

Во время паломничества на богомолье в Киеве супруга Николая Николаевича, великая княгиня Анастасия (Стана) и ее сестра княгиня Милица остановились на подворье Михайловского монастыря, где приметили рослого, со светлым взглядом голубых глаз, энергичного странника, занятого колкой дров. Он посмотрел на них, почтительно поклонился и, как им показалось, внутренне доброжелательно оценил присутствие красиво одетых женщин в монастыре.

Распутин всегда имел необъяснимое, притягивающее внимание женского пола, и эти высокопоставленные дамы тоже с интересом подошли к нему. Они поинтересовались, откуда этот странник. Он охотно ответил, что находится здесь на обратном пути после своего второго путешествия из Иерусалима. Паломник оказался разговорчивым: он рассказал дамам о своих хождениях по святым местам, о знаменитых монастырях и удивительных монахах, а также о своих способностях излечивать болезни и предсказывать будущее. Он добавил также, что может отвести предстоящие несчастья. Дамы были восхищены и очарованы его речью, их поразили его глубокомысленные убедительные рассуждения и пронизывающий взгляд. Им сразу показалось, что перед ними необычный странник-чудотворец.

Милица с любопытством спросила:

– А можешь ты излечить гемофилию?

Странник не удивился названию необычной болезни, а наоборот, очень уверенно поведал, что она ему хорошо знакома, с точностью описал ее симптомы и перечислил множество трав для лечения.

– Я не раз излечивал людей от этой болезни, – скромно ответил он.

Эти слова произвели огромное впечатление на дам.

– А знаешь, что цесаревич Алексей болен этой болезнью?

– Нет…Бедное дитя…Я был бы рад помочь ему излечиться.

– А не испугаешься приехать в Петербург к царю для этого? – спросила Анастасия Николаевна.

– Я, милые дамочки, ничего в жизни не боюсь!

Сестры переглянулись и были счастливы, что представляется возможность оказать помощь царской семье.

– Вся моя жизнь – это радость каждому дню и солнышку на небе…– продолжал странник.

Великие княгини Анастасия и Милица хотели взять его с собой в Петербург.

– Нет…Я сам собой, – глубокомысленно произнес Распутин.

Распутин прибыл в Петербург не по железной дороге, а пешком и при этом босиком. Он остановился в монастырской гостинице в качестве гостя архимандрита Феофана. Распутин уже тогда своими религиозными познаниями часто приводил в изумление даже епископов и академически образованных богословов.

В конце 1905 года, перед своим появлением в доме царя, старец направил послание Николаю II: