В 1900 году он отправился в новое странствие в Киев. На обратном пути остановился и достаточно долго жил в Казани, где познакомился с отцом Михаилом, имевшим отношение к Казанской духовной академии.
В 1903 году Распутин приехал в Петербург к ректору духовной академии епископу Сергию (Старогородскому). Тогда же знакомится с Распутиным и инспектор Санкт-Петербургской духовной академии архимандрит Феофан (Быстров). Несколько позднее Распутин представлен епископу Гермогену (Долганову).
В это же время Григорий Распутин знакомится и с Иоанном Кронштадтским, от которого старец получает прямое «напутствие помогать людям». По воспоминаниям дочери Распутина Матрены, отец Иоанн вышел из алтаря Кронштадтского собора и спросил: «Кто здесь так пламенно молится?» – подошел к Распутину, поднял его с колен, потом пригласил к себе. Во время беседы сказал: «Будет тебе по имени твоему» (имя «Григорий» значит «бодрствующий»).
К 1904 году Распутин уже получил у части великосветского общества славу «старца», или «божьего человека», что в глазах петербургского света олицетворяло образ святого, или, в определенной степени, духовного подвижника.
Во время паломничества на богомолье в Киеве супруга Николая Николаевича, великая княгиня Анастасия (Стана) и ее сестра княгиня Милица остановились на подворье Михайловского монастыря, где приметили рослого, со светлым взглядом голубых глаз, энергичного странника, занятого колкой дров. Он посмотрел на них, почтительно поклонился и, как им показалось, внутренне доброжелательно оценил присутствие красиво одетых женщин в монастыре.
Распутин всегда имел необъяснимое, притягивающее внимание женского пола, и эти высокопоставленные дамы тоже с интересом подошли к нему. Они поинтересовались, откуда этот странник. Он охотно ответил, что находится здесь на обратном пути после своего второго путешествия из Иерусалима. Паломник оказался разговорчивым: он рассказал дамам о своих хождениях по святым местам, о знаменитых монастырях и удивительных монахах, а также о своих способностях излечивать болезни и предсказывать будущее. Он добавил также, что может отвести предстоящие несчастья. Дамы были восхищены и очарованы его речью, их поразили его глубокомысленные убедительные рассуждения и пронизывающий взгляд. Им сразу показалось, что перед ними необычный странник-чудотворец.
Милица