Родился 9 января 1869 года в селе Покровском Тюменского уезда Тобольской губернии в семье ямщика. Сам Распутин в зрелые годы сообщал противоречивые сведения о дате рождения. По мнению биографов, он был склонен преувеличивать свой истинный возраст, чтобы более соответствовать образу «старца». В молодости Распутин много болел. После паломничества в Верхотурский монастырь обратился к религии. В 1893 году Распутин странствовал по святым местам России, побывал на горе Афон в Греции, потом в Иерусалиме. В 1890 женился на Прасковье Фёдоровне Дубровиной, такой же паломнице-крестьянке, которая родила ему троих детей: Матрёну, Варвару и Димитрия. В 1900 году отправился в новое странствие в Киев. На обратном пути достаточно долго жил в Казани. В 1903 году приехал в Петербург к ректору духовной академии епископу Сергию (Страгородскому). К 1904 году Распутин сыскал у части великосветского общества славу «старца», «юродивого» и «божьего человека», что «закрепляло в глазах Петербургского света позиц