Справжнє походження Григорія Распутіна, лжебожьего людини, оповите таємницею. Навіть рік його народження точно не відома: згідно з деякими джерелами і за словами його дочки, він народився в 1863 або в 1864 році. А за даними Надзвичайної слідчої комісії, створеної за наказом Тимчасового уряду, Распутін народився в 1864 або 1865 році. Документи, зібрані цією комісією, були опубліковані в Радянському Союзі в середині двадцятих років під назвою «Падіння царського режиму» і склали сім томів. Вони є одним з найцінніших джерел, що стосуються старого режиму і самого Распутіна.
Майбутній «старець» Олександри Федорівни народився в сибірському селі Покровському, розташованому на шляху між Тюменню і губернським містом Тобольськом. Етимологія прізвища Распутін точно не встановлена, хоча існує версія, що це було прізвисько, дане Григорію за його розпусний спосіб життя; насправді в Покровському у багатьох була та ж прізвище. Цілком можливо, що вона сходить до слова «розпуста», але є й інші припущення (наприклад, «розплутати» складну ситуацію або ж «роздоріжжі», тобто натяк на місце розташування села). При дворі Григорій отримав іншу прізвище: «Нових», або «Новий», — ймовірно, тому, що спадкоємець Олексій так назвав з’явився в палаці старця.
Молодість Григорія пройшла так само, як і у багатьох інших селян, що населяли безкраї сибірські простори: пиятика, розпуста, божевільні бійки. Судячи з того, що він сам розповідав дочкам, у Распутіна в дитинстві був, очевидно, дар ясновидця. Він завжди знав, коли один з його товаришів здійснював крадіжку і, що найважливіше, де сховано крадене. Григорій навіть став відомою особою у всьому селі, вказавши як-то раз на людину, який вкрав коня.
Його батько був заможним селянином і інколи виконував роль поштового кучера, так як мав цілих вісім коней; судячи з усього, всі розповіді про бідність, нібито толкавшей батька на злочин, були придумані тоді, коли настала необхідність зібрати компрометуючий матеріал на «старця». Покровське було селом щодо багатим, так і в цілому сибірських селян не торкнулося ні кріпацтво, ні злидні, яку довелося пережити деяких районах Європейської частини Росії.
Незважаючи на те, що Григорій одружився дуже молодим, лише в дев’ятнадцять років, він продовжував вести розпусне життя і допускав всілякі зловживання, за що за спиною його називали «пройдисвіт» або «Гришка-злодій». Серед своїх товаришів він був першим частини пияцтва, грубого поводження і лихослів’я. Майбутній «Божий чоловік» ріс зовсім неписьменним, і його малозрозуміла мова — який згодом так сподобався тим, хто знаходив у ньому прояв щирої душі російського селянина — був наслідком вродженої вади: Распутін страждав недорікуватістю і часто висловлювався незрозуміло. Коли він потім став писати, то не дотримувався ні пунктуацію, ні тим більше орфографію.
Так і жив молодий Григорій, вдаючись розваг та обробляючи поля, поки йому не виповнилося двадцять вісім років; саме тоді він відправився паломником в Верхотурскую обитель, розташовану недалеко від Єкатеринбурга. Перші подорожі Распутіна — Тобольськ і Єкатеринбург — по волі долі збіглися з останніми етапами просування Романових на шляху до своєї смерті: як ми побачимо надалі, існувало нерозривне кільце, міцно з’єднала епізоди їхнього життя, так і життя всієї династії.
Распутін поїхав в монастир, ймовірно, для того, щоб виконати за батька даний їм обітницю, а також щоб уникнути розслідування, яке проводилося сільським судом у справі про крадіжку декількох жердин. Григорій прожив в обителі близько трьох місяців і повернувся в Покровське зовсім змінився: його, здавалося, більше не цікавили ні розпусту, ні випивка, він був цілком занурений у молитву. Не минуло й місяця, як він знову вирішив відправитися в паломництво.
Все це певною мірою можна віднести і до Распутіну. Спочатку його ідеалом був містичний аскетизм, але потім він зрозумів, що ніколи не зможе перемогти в собі біса плоті. Ті паломництва тривалі і покаяння, які він здійснював, виявилися недостатніми для того, щоб зуміти подолати спокуси. До того ж, незважаючи на свою відразливу зовнішність, Распутін залучав жінок, пробуджуючи в них ниці почуття. Він став шукати виправдання своїй всепоглинаючої еротоманія і з легкістю знайшов його саме у вченні хлистів.