Он понимал, что в настоящем правительстве его возможности ограничены, и начал выдвигать «своих людей». Первым ему удалось провести на пост обер-прокурора Синода своего свойственника Волжина. На место ушедшего в отставку Кривошеина удалось провести А. Н. Наумова, после чего Хвостов начал кампанию против министра финансов Барка, надеясь заменить его В. С. Татищевым — и царица уже упомянула в письме к мужу, что Татищев «очень любит нашего Друга». Но конечной для А. Н. Хвостова целью было столкнуть Горемыкина и «взять власть в свои руки».
Упоенный своим новым постом, Белецкий во всем поддерживал Хвостова, даже в своих показаниях он все время повторяет «мы», а первое время, пишет Спиридович, «буквально не отходил от Хвостова, и когда тот делал визиты, сопровождал его в автомобиле и терпеливо дожидался в нем его возвращения». Быть может, в случае назначения Хвостова премьером Белецкий рассчитывал на пост министра внутренних дел. Но Хвостов, в еще большей степени, чем Горемыкина, желал устранить навязанного ему Белецкого. Белецкий не подпускал его к контролю над полицией, а по словам Хвостова, министр внутренних дел без Департамента полиции все равно что «кот без яиц».
Раньше или позже, но предстояло созывать думскую сессию, Хвостов с Белецким хотели как можно дальше дистанционироваться от Распутина, не портя в то же время отношений с ним, чтобы он не помешал планируемой ими смене министров. Они задумали удалить его из Петрограда, предложив поездку по монастырям, — Хвостов собирался доложить царю, что эта поездка Распутина «не только в интересах умиротворения Государственной Думы», но и свидетельствует «о религиозных порывах духовной стороны его натуры». Сопровождать Распутина приглашен был игумен Тюменского монастыря Мартемиан, знакомый Хвостову по Вологде. Получил он за свое согласие чин архимандрита и несколько тысяч «на дорогу», Распутин, которого Белецкий осторожно шантажировал лежащими в Департаменте полиции делами о скандале на пароходе и оскорблении царицы, от поездки не отказывался, но тянул и ставил условием назначение губернатором в Тобольск своего друга А. Н. Ордовского-Танаевского. В ноябре 1915 года тот был назначен, и тут же Распутин заявил, что никуда не поедет, а улаживать «пароходные дела» взялся новоназначенный губернатор.
Скорее всего, отказ от поездки спас жизнь Распутину. По словам Хвостова, он поручил Мартемиану в дороге столкнуть Распутина под поезд, на что тот охотно согласился. Разрушена была и другая комбинация Хвостова: назначить тобольским губернатором теперешнего вице-губернатора, а на его место перевести из Вологды преданного Хвостову исправника Алексина — для организации убийства Распутина, если бы попытка Мартемиана не удалась. Но Хвостов не отказался от своих планов, считая, что устранение Распутина откроет ему прямую дорогу и к царю, которого он надеялся подчинить своему влиянию, и к обществу, перед которым он предстанет как спаситель от «темных сил». Тогда никакой нужды ни в Белецком, ни в Андронникове, чьими руками он теперь рассчитывал устранить Распутина, у него не будет. «Но это было самомнение, которое свойственно каждому человеку, — заметил он впоследствии, — на самом же деле вышло несколько иначе».
Споры между Хвостовым, Белецким и Андронниковым из-за распределения министерских должностей между их ставленниками, а также между Андронниковым и Распутиным из-за денежных сделок привели Белецкого к мысли отделаться от Андронникова. Как на человеке, который мог бы войти в доверие к Распутину, организовать слежку за ним, устроить конспиративную квартиру для свиданий с министром и его товарищем и охранить их от его постоянных требований, Белецкий остановился на жандармском полковнике Комиссарове.
Михаил Семенович Комиссаров — «высокий здоровенный мужчина с красным лицом и рыжей бородой — настоящий Стенька Разин» — был фигурой легендарной. Во время русско-японской войны ему удалось выкрасть шифры иностранных посольств, в революцию он печатал погромные листовки в Департаменте полиции, пока об этом не узнал Витте. С 1909 года он посылался начальником отдаленных жандармских управлений, где вынужден был заниматься расследованиями, кто написал «на стенах отхожего места на базарной площади г. Петровска — „Емпиритрица Сашка торгует в кобоке царь Николашка ебется в бардаке. На хуй монархию, да здравствует революция!“ — с другой стороны доски имеется надпись безнравственного содержания, к делу не относящаяся». Не удивительно, что он обрадовался возможности возвращения в Петроград, единственным условием поставив «во всех случаях общения с Распутиным быть не в офицерской форме, которую он не желает ронять, а в штатском платье».
Комиссаров при встрече произвел на А. Н. Хвостова сильное впечатление, но Белецкого поразило, что он держит себя с министром все более небрежно. На упрек Белецкого он ответил, что не увидел у Хвостова «никаких государственных или идейных соображений… Зная близко и представляясь многим министрам внутренних дел, он, Комиссаров, в А. Н. Хвостове не мог почувствовать министра внутренних дел». 25 октября Комиссаров был назначен начальником Варшавского губернского жандармского управления с временным прикомандированием к Петроградскому управлению в связи с занятием Варшавы немцами — и под этой «крышей» начал организацию «охраны» Распутина. Комиссаров скоро стал своим человеком в доме Распутина. По словам Белецкого, домашние называли его «наш полковник», по словам же Комиссарова, звали его не «наш полковник», а «антихрист». Он обычно приходил к Распутину утром, узнавал новости и старался склонить Распутина к нужным министру и его товарищу планам.
23 ноября 1915 года А. Н. Хвостов был утвержден в должности министра, решил, что его положение при дворе достаточно крепко, и начал говорить Белецкому, «что теперь Распутин нам не только совершенно не нужен, но даже опасен… избавление от Распутина очистит атмосферу около трона… пошатнет положение Вырубовой», в расходах же «на организацию этого дела можно не стесняться». Но Белецкий не был уверен, что убийство Распутина надолго отвлечет раздражение общества от царя и царицы, а Комиссаров, убийство одобряя, все же предупреждал, что Хвостов в Царском Селе укажет на Белецкого как на виновника гибели «старца», а перед Думой припишет эту «честь» себе. Поэтому Белецкий с Комиссаровым решили противодействовать планам Хвостова, внешне разыгрывая полное согласие.
После покушения Гусевой Распутин стал бояться за свою жизнь, может быть, он и пил столько, чтобы заглушить страх. Ему звонили, угрожая: «Твои дни сочтены!» — на что он отвечал: «Ты сам скорее подохнешь как собака!» Получал он анонимные письма, например, с угрозой, что если в течение недели не будет дано ответственное министерство, «то тебя убьем пощады не будет — рука у нас не дрогнет, как у Гусевой». В июне неизвестная женщина появилась в Покровском и неожиданно исчезла. В ноябре неизвестная женщина расспрашивала у швейцарихи, когда и где бывает Распутин, и просила не говорить о ней агентам. Более всего Распутин нервничал в министерстве Щербатова и Джунковского, опасаясь, что полиция даст его хладнокровно зарезать, жена его говорила Вырубовой, что боится за его жизнь, а царица писала царю об этом. «Меня хотели похоронить, но теперь самого раньше похоронили», — сказал Распутин о смещении Щербатова. Назначение Хвостова и Белецкого успокоило его — но как раз отсюда и угрожала ему опасность. После несостоявшейся попытки Думбадзе утопить Распутина в 1913 году развивался новый полицейский заговор — на этот раз во главе с самим министром.
Обсудили несколько вариантов — Хвостов входил в детали и «даже высказывал желание лично принять участие в деле». «Нельзя ли как-нибудь, когда Распутин поедет пьянствовать, его пришибить?» — предложил он самый простой план. Решили послать за Распутиным автомобиль под видом приглашения к знакомой даме, в глухом переулке автомобиль замедлял бы ход, в него вскакивали люди Комиссарова, оглушали Распутина, затягивали ему на шее петлю и бросали в Неву. Белецкий, однако, указал на слабые места плана: трудно будет удалить филеров охранного отделения и найти даму, к которой бы Распутин поехал, не позвонив предварительно по телефону и не вызвав подозрения домашних. Вместо «дамы» завербовал Белецкий журналиста М. А. Снарского, знакомого Распутина, который должен был пригласить его на вечеринку — но или сам Снарский не хотел быть замешан в убийстве, или заговорщики ему полностью не доверяли, но решили не убить, а хорошенько избить Распутина для острастки. Декабрьским вечером 1915 года в переулке были расставлены филеры Комиссарова — все надежные костоломы, — Хвостов, Белецкий и Комиссаров осмотрели место, но Снарский струсил и не пригласил в этот вечер Распутина.
Белецкого и Комиссарова пугала болтливость Хвостова, который заранее раструбил, что Распутина избили — эти слухи попали и в воспоминания Родзянки, — и многих посвящал в свои планы. Замысел убийства одобрила подруга Родзянко З. Н. Юсупова, и от нее Хвостов узнал о полной поддержке великокняжеской среды. Он говорил об этом с дворцовым комендантом Воейковым, и тот намекал Белецкому не тянуть с убийством. С той же целью посылал к нему Хвостов правых депутатов Думы Маркова 2-го и Замысловского, а к Комиссарову члена Государственного Совета А. Ширинского-Шихматова. Все это только усиливало желание Белецкого и Комиссарова как-нибудь уклониться.