В страданиях, в тяжких муках выходившая из средневековья страна, не ведавшая, что ждет ее впереди, суеверно смотрела на этих удивительных людей — странников, калик перехожих, не страшившихся ничего и никого, осмелившихся громко говорить правду. Частенько странников называли старцами, хотя по тогдашним понятиям и тридцатилетний человек порой мог считаться стариком.
Русская глубинная жизнь с течением времени менялась в сторону европейской цивилизации, но старчество и странничество, как явление, преодолели рубеж XX века. К этому времени за старцами уже тянулась осмысленная историческая традиция, над ними уже витал нимб древней святости. Пожалуй, больше нигде, кроме как в России, старина так прочно не противостояла новизне. И это чувствовалось не только в народных низах, но и в какой-то мере в верхах общества тоже.
К концу XIX — началу XX века тяга к старине в некоторых придворных кругах даже, пожалуй, усилилась. Причин этому было немало… В аристократических сферах росла тревога перед непредсказуемым будущим, порождавшая тоску по уходившей в небытие «русской самобытности», тягу к историческим корням, традициям дедов и прадедов. Казалось, там следует искать истоки, питавшие и еще способные питать державную мощь России.
Посетив впервые Николаевский мужской монастырь и вернувшись в родное село, Распутин уже через месяц отправился в новое странствие. И путь его снова лежал в сторону Верхотурья. В двенадцати верстах от уездного центра, в так называемых «Пермских лесах», жил схимник, отец Макарий, у которого Григорий провел большую часть своего нового — более чем трехмесячного — паломничества и которого всю жизнь почитал своим единственным наставником.
Скит Макария находился в самой глубине леса, и путь к нему был не близок. Это была крайне убогая изба, в которой провел старец почти всю свою сознательную жизнь, в отречении от всего земного. Тяжелые вериги опутывали его немощное, высохшее тело. Но слабосильного старца эти цепи не тяготили.
Войдя в келью старца первый раз, Григорий пал на землю, целуя иссохшие руки святого Макария, закованные в железо. Потом он исповедовался во всей своей грешной жизни, в своих злых мыслях, низменных страстях, рассказывал о явлениях, которые случались с ним, о даре, ниспосланном ему Богом. Распутин говорил о своих слабостях и сомнениях, которые точили его душу, о внутреннем голосе, наказывающем посвятить себя служению Господу.
— Возрадуйся, сын мой, — произнес в ответ Макарий, — ведь среди многих тысяч Господь выбрал тебя! Ты совершишь великие дела. Оставь жену свою и детей, дом свой и отца, оставь коней своих и иди в свет, странствуй! Ты услышишь голос земли и поймешь ее слова и только потом вернешься к людям и будешь нести им слова нашей святой земли и православной веры!
Затворившись в лесной избушке по совету старца, молодой послушник изнурял свое тело постом и долгими молитвами, рассчитывая закалить неокрепший дух. Макарий обучал Распутина грамоте, помогал понять Священное Писание. В душевном порыве Распутин рассказал Макарию и о своем видении Богородицы.
— Бог избрал тебя для великих дел, — повторил свои слова Макарий и, осенив Григория крестным знамением, отправил его с паломничеством в Святую землю.
Перед расставанием молодой странник поведал, что виделась ему судьба схимника: что жить Макарию до глубокой старости, что чтить его будут лишь при жизни, а после смерти никто не бросит и горсти земли на его бренные останки.
Макарий лишь смиренно улыбнулся: на все воля Божья. Но Распутин оказался прав. Когда старец умер, имя его было забыто.
Побывав еще у двух северных схимников, Ильи Валаамского и Андриана Кыртымского, Распутин со своим земляком и другом Михаилом Печеркиным отправился в Афон, а оттуда в Иерусалим. Большую часть пути они прошли пешком, немало претерпев тягот. Но страдания, духовные и телесные, окупились сторицей, когда они своими глазами увидели и Гефсиманский сад, и Масличную гору (Елеон), и Гроб Господень, и Вифлеем.
Вернувшись в Россию, Распутин продолжал странствовать. Был в Киеве, Троице-Сергиеве, на Соловках, в Валааме, Сарове, Почаеве, в Оптиной пустыни, в Нилове, Святых Горах, то есть во всех местах, сколько-нибудь знаменитых своей святостью.