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