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