В его роду сказалась преступная кровь предков: сын конокрада, он сам стал вором и конокрадом. В этом позорном и рискованном ремесле упражнял он свою ловкость и хитрость, свои хищные инстинкты. Не раз его ловили на месте преступления и били; били жестоко. Случалось, что приезжающие полицейские стражники едва успевали спасти ему жизнь: окровавленного, почти изувеченного, вырывали они его из тяжелых мужицких рук.
Иной бы умер от таких побоев, но Распутин все выносил и становился еще крепче, точно железо от ударов кузнечного молота.
Крестьянский труд и оседлая жизнь не могли привлекать его воровскую натуру. Его тянуло к бродяжничеству. Он часто куда-то уходил из Покровского, иногда пропадал подолгу. Во время одной из его продолжительных отлучек пронесся слух о том, что Распутин где-то спасается и живет строгим подвижником не то в каком-то глухом раскольничьем скиту, не то в одном из отдаленных монастырей.
Возможно, что в его беспокойной душе проснулись какие-то смутные искания и что на время он, даже искренно, потянулся к религии. Но чистое учение Православной Церкви было чуждо всему внутреннему складу Распутина: темный мистицизм самой извращенной секты скорее всего мог его пленить.
Нет точных сведений о том, где именно странствовал Распутин, с кем встречался.
Князь Феликс Юсупов здесь несколько лукавит, так как он должен знать, что были опубликованы еще при жизни Григория Распутина его брошюры и статьи: «Житие опытного странника» (1907), «Мои мысли и размышления. Краткое описание путешествия по святым местам и вызванные им размышления по религиозным вопросам» (1911 и 1915), «Великие торжества в Киеве! Посещение Высочайшей семьи! Ангельский привет!» (1911), «Детство и грех» (в журнале «Дым Отечества», 1913, № 20), «По Божьему пути» (1914) и др.
В дневнике императора Николая II от 4 июня 1911 г. имеется запись:
Кроме того, жизнь «старца» постоянно была в центре внимания либеральной и желтой прессы. Так, например, в газете «Биржевые Ведомости» 16–18 августа 1915 г. была опубликована обличительная статья Вен. Борисова «Житие старца Распутина».
Феномен Распутина и «распутинщины» породил целый поток бульварной литературы, особенно в годы революций. Часто, критикуя эзоповым языком Григория Распутина, журналисты и многие политические деятели метили в устои самодержавного строя и в определенный круг «властей предержащих». Однако стоит отдать должное и быть объективными. Вот, например, свидетельство бывшей фрейлины императрицы А.А. Вырубовой:
Определенно установлено лишь то, что он часто навещал один православный монастырь, где жили сосланные туда для «исправления» сектанты.