В Петроград Григорий Распутин пришел как паломник, пешком. Весь путь он проделал с веригами на теле с тем, чтобы странствие оказалось трудным и причиняло ему боль. Если бы какой-то пилигрим решил совершить такое же путешествие из Эдинбурга в Лондон, его бы осудили за бродяжничество и, вероятнее всего, отправили в сумасшедший дом. Случаи такого рода в Англии - неслыханное явление, но в России подобное происходило сплошь и рядом. Мы так привыкли ко всему необыкновенному, что, полагаю, русский обыватель ничуть бы не удивился, если бы встретил на улице Архангела Гавриила!
Распутина познакомили с Гермогеном, иерархом Православной Церкви, другом монаха Илиодора, который пользовался большой популярностью среди жителей Поволжья. Главная идея Илиодора состояла в том, чтобы создать собственную секту, но ему это не удалось, и впоследствии он был отрешен от сана священнослужителя. Справедливо или нет, но он приписал свое падение действиям Распутина. Гермоген был твердо убежден в том, что Распутин наделен духовностью, он также с интересом отнесся к его самоотверженному паломничеству. Распутин произвел на него такое впечатление, что он решил представить "старца" Великой княгине Милице Николаевне, черногорской княжне, вышедшей замуж за Великого князя Петра Николаевича, а также ее сестре, Анастасии Николаевне, супруге Великого князя Николая Николаевича-младшего. Обе эти Великие княгини увлекались разновидностью мистицизма, скорее оккультизма. На них Распутин произвел не меньшее впечатление, чем на епископа Гермогена, и обе на каждом шагу принялись расхваливать своего нового знакомца.
В тот период Великие княгини находились в очень хороших отношениях с Ее Величеством, так что ничего удивительного, что они мало-помалу вызвали в Ней интерес к сибирскому паломнику. Кончилось тем, что Государь и Императрица выразили желание встретиться с Распутиным.