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