Судя по церковным книгам, 2 февраля 1862 года Ефим женился на Анне Паршуковой из деревни Усалка. Жена была на два года старше мужа. Вскоре у супругов родились дети – и умерли. В период с 1863 по 1867 год Анна родила четырех детей – трех девочек и одного мальчика, но никто из них не прожил дольше нескольких месяцев. Первым выжившим стал мальчик, родившийся 21 января 1869 года, почти через семь лет после свадьбы родителей. 22 января его окрестили Григорием в честь святого Григория Нисского, христианского мистика IV века, праздник которого в этот день отмечался Русской православной церковью. Вместе с Ефимом и Анной в церкви присутствовали крестные родители Григория – старший брат Ефима, Матвей, и женщина по имени Агафья Алемасова10.
После этого в семье родилось еще два или три ребенка. В 1874 году Анна родила близнецов, и оба умерли через несколько дней после родов. Возможно, появился и девятый ребенок, девочка Феодосия. Она родилась в 1875 году и сумела выжить. По документам мы не можем с точностью утверждать, что Феодосия была родной сестрой Григория – вполне возможно, что родство было более дальним. Тем не менее они были очень близки. В 1895 году Григорий был свидетелем на ее свадьбе, а позже стал крестным отцом двоих ее детей. Часто повторяемые слухи о том, что у Распутина был родной или двоюродный брат Дмитрий, который утонул и в смерти которого Григорий увидел предвестие собственной кончины, являются чистым вымыслом11.
О юности Распутина – точнее, о первых тридцати годах его жизни – мы не знаем почти ничего. Это настоящая черная дыра. Неудивительно, что этот период окружен самыми разнообразными вымыслами. В 1910 году, во время одного из первых скандалов, связанных с Распутиным, газета «Утро России» опубликовала статью, в которой утверждалось, что вскрылись шокирующие детали касательно жизни родителей Распутина. Ефим, по утверждению авторов статьи, был «очень развратным сластолюбцем». Он требовал от жены секса даже во время беременностей. Однажды, когда Анна попыталась сопротивляться, он закричал на нее: «Вытуляй его (ребенка) скорее, вытуляй!» И жители деревни стали называть мальчика Гришкой Вытулом12. Ходили и другие слухи. На позднем сроке беременности, когда живот Анны сильно увеличился, Ефим стал требовать у жены анального секса, свидетелем чему якобы стал человек, работавший в доме и впоследствии рассказавший об этом односельчанам13. Подобные истории выдумывались десятками, чтобы подтвердить сексуальную извращенность, процветавшую в семье Распутиных.
Мы знаем, что Распутин не получил никакого образования и оставался неграмотным, даже став взрослым. В этом не было ничего необычного. Большинство крестьян, работавших на земле, редко посещали школу. В 1900 году в Сибири грамотными были лишь около 4 процентов крестьян, а во всей России – всего 20 процентов. Родители Распутина тоже не учились в школе. Согласно переписи 1897 года, в семье Распутина грамотных не было14.