Rasputin percorreu a pé como um peregrino, a capital e os mosteiros da Sibéria Russa, a fim de adquirir uma reputação de santidade da qual fazia uso em tudo, até mesmo na suas relações sexuais. Passou por privações para desenvolver sua força de vontade e a hipnose, assim como fazem os induz. Sua falta de cultura foi substituída por uma memória prodigiosa, que lhe permitia surpreender não só leigos ou ignorantes, mas também estudiosos e até mesmo a czarina.
Em São Petersburgo foi recebido no Mosteiro de Alexander Nevsky pelo Primaz João de Kronstadt, que foi o primeiro a ser tomado de admiração pelo jovem discípulo da Sibéria, e que exclamava que ele era “uma centelha de Deus.

 Muitas mulheres solteiras e casadas o consideravam santo e se sentinham honradas estar com ele na cama. Sua fama aumentava diariamente, multidões se ajoelhavam quando ele entrava em algum recinto: "Oh nosso Cristo, nosso Salvador, rogai por nós pecadores e miseráveis, ​​Deus vai te ouvir..." Através de um devoto missionário conheceu o Monsenhor Teófano, reitor da Academia Teológica de São Petersburgo, e confessor da Czarina. Este homem honesto e piedoso colocou Rasputin sob sua proteção. Em torno do profeta siberiano logo reuniu muitas pessoas entregues à fé e ao ocultismo. Dentre estes fervorosos admiradores do homem de Deus estavam as Grã-Duquesas de Montenegro, que juntamente com Monsenhor Teófano apresentaram Rasputin ao Czar e a Czarina. Teófano, falava dele ao Czar nos seguintes termos: "Gregory Efimovich é um homem simples. Vossa Majestade lucrará por escutá-lo, pois a voz da terra russa fala através de seus lábios".
Rasputin encantava a todos com suas curas, seus remédios milagrosos, eram confeccionados por Badmaiev, um Terapeuta Tibetano, que afirmava ter trazido do Tibet todos os tipos de plantas medicinais que com muita dificuldade conseguiu dos sábios de sua terra natal. Os acontecimentos trágicos e sucessivos que ocorreram no Império, como a guerra desastrosa com o Japão, os distúrbios de 1905, e a doença de Alexei Csarevich, fizeram a Czarina mais dependente ainda do monge Rasputin. Durante o outono de 1912, enquanto a família Imperial estava hospedada em Spala, na Polônia, um acidente aparentemente ligeiro causou um terrível ataque de hemofilia que pôs em perigo a vida de Alexei. Padres rezavam dia e noite na igreja em Spala, um serviço religioso foi realizado em Moscou, o povo rezava incessantemente na Catedral de Nossa Senhora de Kazan. Rasputin, que estava em contato constante com Spala, telegrafou a Czarina: "Deus tem visto suas lágrimas e ouviu as suas orações Não se aflija: Seu filho vai viver." No dia seguinte, a temperatura da criança caiu, dois dias depois ser estava fora de perigo, e a fé da Czarina no "homem santo" naturalmente se intensificou..