Теперь Сазонов сообщал Витте, «что судьба Столыпина спета, что государь твердо решил от него избавиться и не позже, как после торжеств в Киеве», что государь остановился для назначения министром внутренних дел на Хвостове, нижегородском губернаторе… Они, т. е. Сазонов с Распутиным, едут в Нижний окончательно переговорить по этому предмету с Хвостовым, но что у них есть только одно сомнение — это что Хвостов молод и едва ли может заменить Столыпина в качестве председателя Совета, но что он будет прекрасный министр внутренних дел, а затем, — вспоминает Витте, — закидывается удочка в виде вопроса, не соглашусь ли я занять место председателя Совета министров, чтобы дать авторитетность новому министерству. Я на это тоже через оказию ответил Сазонову, что я получил его письмо и остался в недоумении, кто из нас сумасшедший. Они, которые мне такую вещь предлагают, или я, которому они считают возможным такую вещь предлагать. Нужно сказать, что Хвостов — один из самых больших безобразников. Между нынешними губернаторами столыпинской эпохи есть масса больших безобразников; но Хвостов имеет перед ними первенство: для него никаких законов не существует".
Как видно из слов Витте, возмутило его предложение сотрудничать с А. Н. Хвостовым, а вовсе не принять пост председателя Совета министров из рук Распутина. Человеку власти и дела, Витте было нелегко в отставке, он считал себя единственным человеком, еще способным спасти Россию от надвигавшегося хаоса, понимал, что с уходом Столыпина создастся вакуум — и он может быть приглашен к власти. Противодействием Столыпину в вопросе о штатах морского штаба и западных земствах он если и не завоевал поддержку консерваторов, то их собой примирил, в то же время постоянная критика столыпинских «военно-полевых судов» и «чрезвычайных положений» сохраняла его престиж среди либералов. Единственным препятствием на пути к власти была личная неприязнь царя и царицы.
Витте «счел для себя возможным прибегать к помощи Распутина в надежде восстановить расположение царя и быть призванным к власти», — с осуждением пишет А. П. Извольский. В своих воспоминаниях Витте, иронизируя об увлечении Распутиным в Царском Селе и в петербургских салонах, о нем самом не отзывается ни хорошо, ни дурно и не упоминает о знакомстве с ним. Между тем через того же Г. П. Сазонова они познакомились в начале 1910 года. Ранее Распутин называл Витте «мазуриком и хитрым человеком» — впрочем, по-русски «простота хуже воровства», так что отзыв и не совсем дурной. Личное знакомство изменило взгляд Распутина.
В марте 1910 года А. В. Богданович записала в своем дневнике, что Распутин "спелся с Витте, и жена Витте воспылала к нему любовью и доверием… Витте хочется снова получить власть, думает ее получить через «блажку»… «Особенно дорогим другом Григория Ефимовича является граф С. Ю. Витте, которого старец всегда зовет просто: Виття, — пишет Илиодор. — „Старец“ считает Виття очень умным и благородным человеком, а Виття в свою очередь… говорит, что у Распутина возвышенная душа, что он — человек больших добродетелей и исключительного ума». В апреле 1910 года Распутин и Сазонов предлагали Илиодору встретиться с Витте — но Илиодор, незадолго перед тем предложивший повесить Витте на площади, едва ли был бы этой встрече рад.
В 1912 году крайне правые ставили Распутину в вину его визиты к Витте. Позднее С. П. Белецкий показывал, что Распутин «был близок к семье графа С. Ю. Витте, которого он до конца своей жизни вспоминал с особой теплотой и о котором он при жизни графа… неоднократно говорил в высоких сферах, мечтал об обратном его возвращении к власти». Мосолов вспоминает, что когда в 1915 году он заговорил с Распутиным о проекте разделения России на наместничества, то первыми словами того было: «Что-то Виття скажет?» Сам Витте в 1914 году, в частном разговоре, отозвался о Распутине как о человеке «большого ума», который «лучше, нежели кто, знает Россию, ее дух, настроение и исторические устремления. Он знает все это каким-то чутьем».
Распутин произвел сильное впечатление на графиню Витте, как на нее ранее произвел впечатление о. Иоанн Кронштадтский. Витте, напротив, отзывается об о. Иоанне как о человеке «ограниченного ума… несколько свихнувшегося приближением к высшим, а в особенности царским сферам». Не принимал он всерьез и свою кузину Е. П. Блавацкую, хотя к царским сферам и не приближенную, но пользующуюся большим авторитетом среди мистиков. Скептика и циника, Витте едва ли занимала мистическая сторона Распутина — самое большее в той степени, в какой он мог через нее повлиять на царя. Не думаю, однако, что его увлечение Распутиным было фальшиво, не стал бы он надолго подделываться к «старцу», коль скоро он к царю не подделывался. Я постараюсь показать дальше, что в основе для многих неожиданного сближения любимого царем и царицей «Божьего человека» и ненавидимого ими «двуличного министра» лежала близость их политических взглядов.