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