Вернувшись из своего первого путешествия в Святую землю, Григорий стал еще богомольнее и – с точки зрения односельчан – страннее. На глазах у всего народа бился в церкви лбом об пол до крови. В своем дворе вырыл яму, которую нарек молельней и в которой, подражая Господу, избравшему не «царские чертоги», а «ясли убогие», молился в промежутках между обеднями и заутренями.

Через некоторое время, как и положено, во сне Распутину явился св. Симеон Верхотурский и дал духовное поручение: «Иди, странствуй и спасай людей». Вскоре после этого, находясь в пути, в одном из домов Распутин повстречал чудотворную икону Абалакской Божией Матери, которую монахи носили по селениям. Ночью он проснулся и увидел, что икона плачет живыми слезами, причитая: «Григорий! Я плачу о грехах людских; иди, странствуй, очищай людей от грехов их и снимай с них страсти»^>19.

Два жизненных удара (смерть от скарлатины сына Михаила 16 мая 1893 года и от дизентерии – сына Георгия, родившегося 25 мая 1894 года и 13 сентября того же года умершего) произвели сильное впечатление на Распутина. Он воспринял эти трагедии «как знак, которого так долго ждал», хотя и «не мог предположить, что этот знак будет таким страшным»^>20, и с еще большим рвением и настойчивостью продолжил работу по духовному самосовершенствованию.

Каждый год, вплоть до 1904 года, по окончании страды Распутин брал посох и отправлялся странничать, возвращаясь в Покровское лишь к следующему лету. Однажды не являлся домой два года подряд (скорее всего, в 1900–1902 годах). За десятилетие исходил всю Россию. Был в Киеве, Троице-Сергиеве, на Соловках, Валааме, в Сарове, Почаеве, Оптиной пустыни, Нишове, Святых Горах.

Иногда из паломничества Григорий возвращался с двумя-тремя странницами. Постепенно вокруг него сложился кружок почитателей, с которыми Григорий совместно молился, водружал на деревьях кресты во славу Божию, предпринимал иные богоугодные инициативы. Среди адептов Распутина были и мужчины: Илья Арапов, крестник Распутина Николай со своим двоюродным братом Распоповым.

На годы странствий пришлось рождение у Григория Распутина сына Дмитрия (25 октября 1895 года) и двух дочерей – Матрены (26 марта 1898 года) и Варвары (28 ноября 1900 года).

Односельчане над Григорием в основном посмеивались и между собой иронически называли его Гришкой-святым. Сам Григорий, правда, излагает несколько иную версию: «…стал мне народ в ноги кланяться. Христовым сыном величать. И пошла обо мне слава большая. <…> И имя Григория разнеслось повсюду: куда дует ветер, куда залетает птица, куда несется волна – туда неслась сказка про нового пророка Григория. И отовсюду шли ко мне и несли, как пчелы в улей, свои подаяния – бери и дай свою молитву. И ничего я не брал от людей. Ничего не просил. Ибо чист был в то время душой»^>21.

Как рассказывает Григорий Распутин в своем «Дневнике», в 1902 году, находясь в Афоне во время одного из своих странствований, он привлек внимание какого-то священнослужителя, произнесшего слова, которые сыграли в дальнейшей судьбе «старца» решающую роль: «Вижу, сила большая в тебе. <…> Теперь ты мне ближе брата, точно мною рожден. Скажу тебе, что поведу тебя к архимандриту Феофану^>22 – святой он старец. Духовник царицын – титулярный. С тем – ты в его душу войдешь, как в мою вошел, что судьба твоя великая, дорога перед тобой – широкая. Понравишься ему – перед тобой – великий путь. А уж он об тебе – наслышан»