В 1904 году, заручившись рекомендательным письмом влиятельного епископа, Распутин направился в Петербург к ректору Духовной академии. Современный ученый, историк Церкви С. Л. Фирсов пишет об этом так: «…уже тогда, на грани веков, проявился его особый дар воздействовать на женщин. "Духовно утешенная" Распутиным купчиха отвезла его в Казань, где познакомила с православными клириками. Викарный епископ Казанской епархии Хрисанф (Щетковский), непонятно почему, решил дать молодому крестьянину рекомендацию, с которой тот в 1903 г. и приехал в Петербург к ректору Духовной академии епископу Сергию (Страгородскому)».
Причина, по которой Хрисанф так непонятно поступил, могла быть одна – Распутин (заметим, не такой уж молодой, а прошедший, по меркам Данте, земную жизнь до половины) произвел на него сильное впечатление. И не только на него. Казанский период в жизни опытного странника не исследовался практически никем, и упоминание о нем можно найти разве что в книге Ричарда (Фомы) Бэттса, который ссылается на воспоминания архиепископа Тихона (Троицкого) Сан-Францисского, в молодости учившегося в Казанской духовной академии и бывшего духовным сыном старца Гавриила (Зырянова) из Седмиезерского скита: «Раз группа студентов посетила старца Гавриила, который, по обычаю, приглашал чайку попить в 4 часа. На чае был молодой вл. Тихон и среди гостей был и Распутин. В то время он считался "all right" и был в почете, посещал старца и очевидно был на большом счету у него. Старец Гавриил позже рассказывал вл. Тихону, что когда Распутин говорил ему, что он собирается в Петербург, то старец про себя подумал: "Пропадешь ты в Петербурге, испортишься ты в Петербурге", на что Распутин, прочитав его мысль, вслух сказал: "А Бог? А Бог?" Это слышал вл. Тихон, но не знал к чему, так что старец объяснил этот явный случай прозорливости Распутина».
На самом деле прозорливым, как показали дальнейшие события, оказался Гавриил, который заслуживает того, чтобы сказать о нем несколько слов. Судьба старца Гавриила есть полная противоположность судьбе «старца» Григория, при том, что общие точки пересечения на их пути встречались. Как и в жизни Распутина, в жизни Гавриила большую роль сыграл святой Симеон Верхотурский. Как и Григорий Распутин, Гавриил совершал в молодости паломничество в Верхотурский монастырь и получил по молитвам исцеление. Как и Распутин, Гавриил был хорошо известен во дворце, правда, не в царском, а великокняжеском (к Гавриилу часто приезжала великая княгиня Елизавета Федоровна). Как и Распутин, он обладал даром исцелять (существует много свидетельств о том, как старец Гавриил помогал тяжело болящим). На этом, пожалуй, их сходство исчерпывается, в остальном они были противоположностью. Забегая вперед, отметим, что именно Гавриил скажет о Распутине: «Убить его, что паука: сорок грехов простится…»
Это произойдет много позже, и для таких слов у Гавриила будут причины. Пока же важно зафиксировать, что уже в 1903—1904 годах в Казани Распутин имел определенный авторитет. Допетербургскую славу Григория, до столицы докатившуюся, подтверждает и монах-расстрига Илиодор, в миру Сергей Труфанов. Доверия его книга «Святой черт» в целом вызывает мало, но несомненно то, что Распутина Илиодор хорошо знал и о его первых шагах в столице лгать будущему вероотступнику никакой нужды не было.
«В конце 1902 года, в ноябре или декабре месяце, среди студентов Санкт-Петербургской духовной академии пошли слухи о том, что где-то в Сибири, в Томской и Тобольской губерниях, объявился великий пророк, прозорливый муж, чудотворец и подвижник по имени Григорий.