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