Дорога на Петербург началась для Григория в Киеве, там он остановился на подворье Михайловского монастыря, чтобы набраться сил и подкормиться перед долгой дорогой на восток, домой. По прихоти судьбы в то же самое время в монастырь прибыли инкогнито «черногорки», дочери черногорского короля Николая Негоша. Они приехали на богомолье. Милица была женой великого князя Петра Николаевича, Анастасия (Стана), хоть и замужем за герцогом Лейхтенбергским, но в состоянии долгого и серьезного романа с дядей государя, великим князем Николаем Николаевичем, который впоследствии станет ее мужем. Великий князь Николай Николаевич представлял собой весьма колоритную фигуру: гренадерского роста, вояка, заслуживший в армии прозвище «Лукавый» за неумеренное честолюбие, наводивший страх на все семейство Романовых — молодежь звала его не иначе, как «грозный дядя», — но отнюдь не блиставший умом. Вдовствующая императрица Мария Федоровна с присущей ей независимостью в оценках и без излишней деликатности отзывалась о великом князе Николае Николаевиче коротко: «Он болен неизлечимой болезнью — он глуп». Несмотря на глупость и злобный характер он в то время был очень влиятелен при дворе. Естественно, что встретили сестер в монастыре с почетом и окружили вниманием и всяческой заботой. При этом все притворялись, что понятия не имеют, кто такие их гостьи. Когда их водили по территории монастыря, дамы заметили коловшего дрова мужика — с длинными лохматыми волосами и черной, всклоченной бородой. Монах, сопровождавший «черногорок», рассказал, что мужик этот — паломник, возвращающийся из долгого путешествия по святым местам Иерусалима.
Сестры очень серьезно интересовались мистикой, оккультизмом, и при дворе принцесс даже называли «черными женщинами». Обе они пользовались расположением царя и царицы, поскольку очень хорошо относились к Александре Федоровне. Та всегда оставалась чужой в семействе Романовых, немкой, говорила по-русски с сильным акцентом, поэтому вдвойне ценила теплое к ней отношение черногорок. Приняв православие, она не сумела понять его глубоко и, вероятно, искала прибежище в сфере мистического, что еще больше сближало ее с сестрами-черногорками…
От нечего делать дамы принялись расспрашивать мужика о подробностях его путешествия в Иерусалим. Григорий — а это был он — отвечал без робости, красочно, образным языком. Он не просто скучно и бесстрастно перечислял и описывал святые места, а увлекательно повествовал о своих приключениях, делился впечатлениями от разных мест, в которых побывал, рассказывал об экзотических обычаях, о еде, одежде, словом, обо всем, что видел на своем пути. А повидал Григорий Распутин немало. Великие княгини смертельно скучали на богомолье, им не хватало блеска светской жизни и светских развлечений, поэтому случайная встреча с Распутиным стала для них приятным сюрпризом, а его увлекательные рассказы — развлечением. Григория пригласили на чай, пригласили в другой раз, потом еще и еще. Он не оробел и постарался проявить себя самым лучшим образом. Он отлично представлял, с кем говорит и распивает чаи: все в монастыре знали истинные имена дам. Умудренный жизненным опытом Распутин уже разучился стесняться и держался с чувством собственного достоинства, чуть сдержанно, но без подобострастия. Ему доставляло удовольствие рассказывать о своем сибирском селе, о семье, о простой и суровой крестьянской жизни. Он рассказывал о монастырях, в каких побывал во время странствий, об интересных случаях. Много о чем мог рассказать и рассказывал Григорий, ведь повидал на своем веку он уже достаточно. Великие княгини пришли в восторг от его образного, сочного языка, от его знания разных сторон жизни, они очаровались ясностью и простотой его суждений о самых разных вещах. Княгиням импонировало, что Григорий имел собственный, выстраданный взгляд на жизнь и собственные ответы на многие сложные вопросы.
За время своих странствий ему довелось встретиться с разными людьми, про голод и холод, про болезни и горькую нужду он знал не понаслышке, а испытал их на собственной шкуре. Он обладал даром проникать в тайники душ, подчинять людей своему влиянию, а богатый жизненный опыт еще более развил эти способности личности Распутина. Все биографы сходились во мнении о его магнетизме.
Да, Распутин, обладал несомненным гипнотическим даром, умел влиять на людей. Более того, он был наделен способностями экстрасенса, умел лечить наложением рук — тому есть много достоверных свидетельств. Об этом писал его личный «секретарь» Арон Симанович. Распутину удалось исцелить дочь Столыпина, генеральшу Лохтину и многих других. Способность Григория исцелять больных не смогли отрицать даже следователи Временного правительства, настроенные по отношению к нему весьма негативно и скептически.