Особенно полюбился Григорию Верхотурский Николаевский монастырь, в котором покоились мощи праведного Симеона Верхотурского. На могиле его происходили чудесные исцеления. По словам Распутина здесь и он нашел излечение: «Симеон Праведный Верхотурский уврачевал мою болезнь бессонницы».
Ко времени духовного прозрения относятся и первые пророчества Григория. Односельчане заметили странности в его поведении – он ходил, размахивая руками, бубнил что-то под нос, грозил кому-то кулаками. Вскоре на него стало «накатывать»: «Как посетил меня Господь… накатило на меня. и начал я по морозу в одной рубахе по селу бегать и к покаянию призывать. А после грохнулся у забора, так и пролежал сутки. Очнулся. ко мне со всех сторон идут мужики. «Ты, говорят, Гриша, правду сказал. давно бы нам покаяться, а то сегодня в ночь полсела сгорело»».
От природы любопытный и жадный до познания, Григорий ищет ответы на вечные вопросы в книгах, не находя их у необремененных мудростью сельских священников. Он почти наизусть знает Священное Писание, и сам же толкует его всем желающим, к нему начинают прислушиваться. Ходят слухи, что он излечивает многие болезни, к нему приходят и приезжают люди из ближних сел. К Григорию все чаще обращаются за исцелением, за помощью в трудные моменты жизни, за советом, за толкованием непонятных мест в Писании. Вокруг Григория складывается некий кружок его поклонников: «Собираются они в большом секрете и в подполе под конюшней поют и читают Евангелие, тайный смысл которого Распутин им объясняет». Естественно, местным священнослужителям это не нравится: толковать Священное Писание, не имея духовного сана, грех. Но пока они с Распутиным не связываются. Пока.
А Григорий ведет себя вызывающе, упрекает сельских священников в плохом отправлении церковных служб, «словно топором рубят», все активнее вмешивается в приходские дела. В 1903 году он задумывает строить новый храм в селе Покровском. Естественно, денег на постройку храма у него не было. Попробовал собрать сход, крестьяне идею постройки нового храма одобрили горячо. Но денег не дали. Сельские священники, лучше Григория знавшие скупость прихожан, посмеивались в кулаки, однако они еще плохо знали упрямого «старца», как уже стали называть его многие, хотя и незаслуженно. Старцами называли людей мудрых, живших по монашескому уставу, в отшельничестве, обретавших мудрость в отрешении от суеты мирской. Паломников же, даже совершавших частые паломничества, называли «Божьими людьми», так и Григорий сам себя называл, но не противился, когда к нему обращались «отец» и «старец». По мужичьи хитрый и лукавый, он старательно делал вид, что относит это обращение к своему возрасту. Вот откуда появилась путаница с датой его рождения. Распутин во всех сохранившихся протоколах его многочисленных допросов постоянно прибавляет себе годы, то четыре, то шесть, хотя во время появления в Петербурге ему было неполных 34 года. Он часто говорит о том, что ему пятьдесят, но не доживет даже до этого возраста – погибнет в 47 лет.