På sine reiser imponerte Rasputin både aristokrater og geistlige. Ved én anledning skal jomfru Maria ha vist seg for ham og ba ham reise til St. Petersburg for å hjelpe tsarfamilien. I 1902 besøkte han byen Kazan nær elven Volga. Han begynte raskt å få en stadig større gruppe med disipler og en bekjentskapskrets blant overklassene. Det «dannede samfunn» så på Rasputin som en «starets»; en hellig mann til tross for hans uflidde ytre.