Впервые Казакова познакомилась с Распутиным осенью 1903 года, когда он увидел ее на похоронах ее сестры. Она не знала, чем привлекла его внимание и почему он подошел к ней. Он ответил, что ищет молодых девушек и женщин, чтобы ходить с ними в бани, где они получат то, то он назвал «полным покаянием» и научатся «смирять свои страсти». Он заверил Казакову, что в этом нет ничего аморального или неподобающего, поскольку всех этих женщин он считает частью собственной семьи.
Распутин ушел, и Казакова принялась узнавать, что же это за человек. Она узнала, что он проповедовал в деревнях девушкам, говорил, что есть много ложных странников, которые притворяются монахами, чтобы соблазнить их. Распутин говорил этим женщинам, что единственный способ защититься от этих змеев и соблазнов – подчиниться его поцелуям до тех пор, пока они более не будут чувствовать отвращения к ним. И только тогда они смогут стать хозяйками собственных страстей. При следующей встрече Казакова рассказала Распутину о том, что слышала. Сначала он все отрицал, говорил, что это «дьявольское искушение», но потом вынужден был признать, что это правда. И в этом нечего стыдиться, поскольку он снял весь грех с этих женщин и принял его на себя.
Казакова ему поверила и была настолько впечатлена его словами, что в мае 1904 года вместе с дочерями Марией и Екатериной приехала в Покровское, чтобы увидеть, как живет Распутин. Там она увидела множество светских дам, которые его окружали, удовлетворяли все его потребности и относились к нему, как к истинному святому. Они даже подстригали ему ногти и зашивали их в свою одежду, словно священные реликвии. Во время прогулок по деревне Распутин открыто обнимал и целовал дам, говоря, что в этом нет стыда, потому что «все люди родные»5.
Казакова с дочерью Марией приезжали в Покровское снова, в июне 1907 года. Но после недели, проведенной с Распутиным, Казакова изменила свое представление о нем, увидев его в новом, неприглядном свете. В этом месяце она написала три письма против него местному священнику, отцу Федору Чемагину, утверждая, что Распутин – не тот, кем притворяется. Когда реакции не последовало, она отправила письмо епископу Антонию. Она писала, что потянулась к Распутину, ощутив «сочувственную любовь к заблудшей душе». Но Распутин оказался не святым, она жестоко обманулась в нем. Ее письма стали предостережением, особенно для Хионии Берладской, которая еще не смогла увидеть Распутина в истинном свете. Казакова хотела, чтобы ее опыт и испытанная ею «боль» открыли глаза женщинам, которые все еще видели в Распутине святого: «Бедные страдалицы, сестры, барыни, задыхаясь от разврата столицы, кинулись, как мухи к меду, к чистоте». Новое поколение элит склонилось перед крестьянством, и эти дамы избрали Распутина своим кумиром. Распутин сам признавался Казаковой, что он «свят да неискусен», поэтому она считала, что он представляет реальную опасность6. Не все считали, что это плохо. Политический ссыльный из Тобольска, Зайцев, знал Казакову. Примерно в то время он говорил репортеру, что они с Распутиным были членами одной секты, главная цель которой заключалась в моральном совершенствовании, и что отношения между братьями и сестрами в секте были «исключительно сыновними»7.
Впрочем, мнение Зайцева разделяли не все. Летом в Покровском пошли грязные слухи о Распутине и его окружении. 29 июня жена Распутина получила анонимное письмо из Тюмени. Автор сочувствовал ее положению и уговаривал не волноваться, поскольку «им» (всей семье Распутина) сочувствует «вся деревня». Но одна дама из окружения Распутина выступила в его защиту. 14 июня Ольга Лохтина написала епископу Антонию письмо, в котором писала, что до нее дошли слухи, и она считает своим долгом заявить: Распутин – истинно Божий человек и чудодейственный целитель. Она писала, что знакома с Распутиным два года и четыре раза была в его доме, чтобы «пожить их жизнию, слушать его наставлений». И ничто из увиденного не изменило ее мнения о нем. «Гр. Еф. учит нас любви, простоте, чтоб была совесть чиста и любовь совершенна, и тогда человек живет не для себя и способен душу свою положить за друзей»8.