Como muchos antes que él, Gregorio experimenta con gratitud y admiración el ascendiente de Macario. El staretz le enseña los rudimentos de la lectura y la escritura, lo ayuda a descifrar la Biblia y le habla del otro mundo con tanta elocuencia que, al volver a la aldea, Gregorio está transformado. Hay quienes hasta dicen que se nota en él una chifladura, que tiene "una vena de loco". En su rostro aparece a menudo una expresión extraviada. Está tan nervioso que gesticula y se persigna mientras entona cánticos. Unas veces abatido, otras sobreexcitado, pronuncia frases incoherentes, tropieza con las palabras, tartamudeando, y a cada instante invoca la voluntad divina. Prascovia tiene la impresión de que su marido no es del todo un hombre ni del todo un santo. No se atreve a oponerse a la necesidad de huir de la casa que él proclama de cuando en cuando. Incluso cuando va y viene por la isba, se siente que está en otra parte. Como Macario le había asegurado que encontraría la salvación en el vagabundeo, se lanza de nuevo a los caminos.
Va sin una meta precisa, de monasterio en monasterio, duerme entre los monjes o en casa de campesinos y se alimenta al azar de las mesas, agradeciendo a quienes lo hospedaron con oraciones y prédicas. Convertido en un vagabundo, en un strannik , sus viajes lo llevan cada vez más lejos. Realiza así un peregrinaje por el norte de Siberia, al monasterio de Bolok. Luego, en 1893, decide ir con su amigo Dimitri Petchorkin a Grecia, al monte Athos, la montaña santa, patria de los monjes más virtuosos y severos: Es una larga caminata a través de un país cuya lengua desconoce. Pero eso no disminuye su alegría por todo lo que ve, por todo lo que oye en esos asilos de la piedad ortodoxa. Subyugado por la regla de los cenobitas, Petchorkin decide permanecer en la cofradía, pero Gregorio, más tentado por las sorpresas de los grandes caminos que por las delicias espirituales del ascetismo, vuelve a partir en su búsqueda de paisajes y criaturas.
De regreso en Rusia, luego de la experiencia griega, todavía visita a lo largo de tres años la laura de la Trinidad San Sergio de Kiev, las islas Solovki, Valaamo, Sarov, Porchaev, la ermita de Optina, Nilov y otros lugares santos y milagrosos reverenciados por la Iglesia. De todos modos, siempre se las arregla para aparecer en Pokrovskoi en el curso del verano. Durante esos breves regresos al hogar, participa en los trabajos de la granja y el campo, cosecha y seca el heno con su padre y cumple con sus deberes conyugales hacia su mujer. En esos períodos de vida familiar recupera fuerzas para efectuar nuevas peregrinaciones. Por añadidura, sus escalas en Pokrovskoi tienen por resultado dejar embarazada tres veces a Prascovia: Dimitri nace en 1895, Matriona -llamada Maria- en 1898 y Varvara en 1900.
Esta triple paternidad lo alegra, por cierto, pero lo que para él cuenta ante todo es la propagación de la santa palabra. A partir de sus visitas a los diferentes lugares sagrados de la ortodoxia, se siente designado para una misión todavía confusa pero imperiosa: trasmitir a los demás la luminosa certeza que lo habita. Un rumor de confianza lo rodea. Numerosos lugareños lo consideran un sanador de almas y cuerpos. Alentado por esa popularidad, alquila una casa cercana a la suya y agranda el sótano para hacer en él una especie de oratorio subterráneo. Ayudado por algunos vecinos, instala bancos de piedra a los lados y excava nichos en las paredes para depositar en ellos las humildes reliquias traídas de sus viajes. En esa capilla secreta recibe a todos aquellos que sienten la necesidad de ser reconfortados por su voz.
En esos encuentros místicos se reúnen sobre todo las mujeres. En ellos se discuten versículos del Evangelio, se comentan las desdichas de cada uno, se busca el alivio por medio de la oración. Luego, entusiasmo mediante, los adeptos dan libre curso a su amor por el prójimo y se intercambian besos entre "hermanos" y "hermanas". Puede ocurrir también que se vaya en grupo a los baños de vapor o sudaderos. Allí, hombres y mujeres juntos, se dedican a abluciones purificadoras en medio del calor y el vapor. Tal como es costumbre en los baños públicos, se azotan ligeramente para activar la circulación de la sangre. A veces también hacen el amor extraconyugal, en el suelo mojado y bendiciendo a Dios por el placer que proporciona así a sus miserables criaturas.
Pero en la aldea no hay sólo discípulos de Rasputín. Hay quienes piensan que pasa los límites y pacta con el Maligno. Los ecos de esas saturnales se propagan por los alrededores. Inquieto por los desbordes de sus feligreses y por la competencia que le hace Gregorio con sus prédicas, el pope Pedro Ostrumov redacta, en 1901, un informe dirigido a monseñor Antonio, obispo de Tobolsk. Denuncia claramente a Rasputín como perteneciente a la secta de los khlysty , los flagelantes. Acusación de una gravedad capital porque esa secta, nacida en el siglo XVII, después de la revisión de los libros litúrgicos por el patriarca Nikon, no reconoce los nuevos ritos de la Iglesia Ortodoxa.
En sus comienzos, la moral de los khlysty era de un ascetismo estricto. Pero sus asambleas daban pretexto a "fervores" que no tardaron en degenerar en orgías. Primero se procedía a ejecutar danzas rítmicas. Hombres y mujeres, vestidos con túnicas blancas, giraban sobre sí mismos cada vez más rápidamente, alrededor de una pila de "agua bendita", hasta provocar escenas de histeria que correspondían al "descendimiento del Espíritu Santo". En el paroxismo de esos transportes, los cuerpos se buscaban al mismo tiempo que las almas. Y la ceremonia terminaba a menudo con flagelaciones y cópulas colectivas. Al entregarse a esos éxtasis "en montón", los cismáticos no apuntaban a una simple satisfacción erótica sino más bien, según ellos, a la destrucción del pecado por el pecado. Se elevaban hacia Dios hundiéndose en el lodo. Maldecidos por la Iglesia, debían esconderse para escapar de las persecuciones. Pero, a pesar de todos los esfuerzos del clero y de la policía, la herejía se propagaba cada vez más profundamente en el país.
No es seguro que los discípulos de Rasputín hayan llegado tan lejos en su provocación y su licencia. En todo caso, el sacerdote enviado por monseñor Antonio para hacer averiguaciones al respecto se muestra tranquilizador. Ni en ocasión de su visita al oratorio subterráneo ni cuando inspeccionó los baños de vapor encontró huellas de las bacanales descritas por el padre Pedro Ostrumov. Rasputín no es arrestado por falta de pruebas. No obstante, su legajo es conservado en los archivos del obispado para ser trasmitido al Santo Sínodo, en San Petersburgo, en caso de que las quejas se repitan.
Mientras tanto, Rasputín continúa reuniendo a "hermanos" y "hermanas" que experimentan la necesidad de recibir a Dios tanto en la falta como en la gracia. Sin duda Prascovia, demasiado juiciosa y demasiado inocentona, no participa en las prácticas de los iniciados. Pero aun sospechando que Gregorio profesa una religión personal, no piensa criticarlo ni vigilarlo. Por principio, un marido tiene todos los derechos. Y el suyo tiene tal fuego en la mirada que no puede ser otra cosa que un apóstol moderno en la Tierra. Su deber de esposa consiste en no contrariarlo. Por otra parte, él seguramente está en lo cierto, puesto que sus enseñanzas se extienden como una mancha de aceite en la región. Su sótano está abierto a todos los que buscan paz interior. Él les enseña los cantos y las danzas rituales de los khlysty y, a medida que adquiere seguridad, formula más netamente su doctrina, inspirada en la de la secta: el Mal es necesario para que triunfe el Bien. El Señor ama a sus criaturas sólo si se han purificado después de un baño en el pecado. Esta teoría tolerante está de acuerdo con el temperamento robusto y primitivo de Gregorio. Incapaz de castidad y sobriedad, decide que los placeres terrenos son agradables al Padre Eterno. ¡En todo caso, más agradables que la virtud extenuante del justo! ¿Qué sería el arrepentimiento si no hubiera caída? Sólo el que está de rodillas en el estiércol puede levantarse con alguna probabilidad de encontrar la mirada consoladora de Dios. Es Dios quien empuja a su servidor Gregorio a fornicar, a emborracharse, a bailar hasta el agotamiento. Cuando haya tomado esa purga, volverá a ser digno, por algún tiempo, de oír los consejos llegados de lo alto. Sin embargo, en la aldea se vuelve a murmurar acerca de él. Un olor a chamusquina flota en el aire alrededor de la casa de Rasputín. ¿No habrá una segunda denuncia?
Escarmentado por la visita del sacerdote investigador, Rasputín estima prudente alejarse y vuelve a partir para un largo viaje. Durante casi tres años sus recorridas piadosas lo llevan de ciudad en ciudad, de Kiev la santa, cuyas catacumbas visita, a Kazan, sede de una de las academias teológicas de Rusia. En esta última ciudad, llena del murmullo de las plegarias y del tañido de las campanas, conoce a un peletero que, impresionado por su mirada penetrante y su elocuencia torrentosa, le presenta a algunos amigos eclesiásticos: el padre Miguel, del gran seminario; el vicario Crisanto, jefe de la misión rusa en Corea, y el obispo Andrés. Seducido por los vaticinios de ese recién llegado, inculto e inspirado a la vez, el padre Miguel le aconseja dirigirse a la Academia de Teología de San Petersburgo donde, seguramente, encontrará oídos atentos. A fin de abrirle todas las puertas, hasta le da una carta de recomendación para el archimandrita Teófanes en persona. El documento especifica que el nombrado Gregorio Rasputín es un staretz seguro y un vidente sincero.
Provisto de ese viático, Rasputín no duda más. ¡Están olvidados el episodio de los khlysty , los chismes de los vecinos y la envidia del insignificante pope de la parroquia! Puesto que la Iglesia oficial lo apoya, no debe reparar en pequeneces sino salvar los obstáculos y conquistar la capital. Sin embargo, en su espíritu, no se trata de una maniobra ambiciosa. Lo que lo atrae no es el esplendor de San Petersburgo sino la extraordinaria concentración de hombres santos que allí tienen autoridad. Junto a ellos podrá perfeccionar sus dones de sanador y su conocimiento de la verdadera religión. Está convencido de que todo lo que emprenda de allí en adelante se hará por la mayor gloria de Dios. Lleva consigo algo de dinero de su casa. Lo suficiente para pagarse un viaje por barco y por tren sin tener que caminar ni mendigar en el trayecto. Una nueva vida empieza para él y, tal vez, piensa, para la piadosa y bienaventurada Rusia.