רספוטין נולד בפוקרובסקי, כפר נידח בסיביר. הוא היה נער אנאלפביתי ומרדן, אשר זכה בכינויו ("המרדן") נוכח הקטטות הרבות בהן השתתף, נטייתו להשתכר, לאנוס ולגנוב.
משבגר, הצטרף לכת ה"חליסטי", ושהה כשנה במנזרה. הכת גרסה כי יש לחטוא על-מנת לזכות בגאולה.
כאשר חזר רספוטין לעיירת הולדתו והוא בן 19, נשא לאישה את פרוסקוביה פיודורובנה.
אולם רספוטין חש חסר מנוחה בכפר הקטן, והחל לנדוד ברחבי רוסיה, יוון וירושלים. אט אט החל לקנות לו שם כמרפא קדוש.