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