Наприкінці 1915 року Хвостов, який мав репутацію прихильника [[Распутін Григорій Юхимович|Григорія Распутіна]], вирішив його таємно усунути. Він дав доручення організувати вбивство директору Департаменту поліції Білецькому і завідуючомузавідувачу охороноюохорони Распутіна -Коміссарову. Обидві ці особи не мали наміру вбивати Распутіна, але не зважилися прямо відмовити начальнику. Деякий час вони дезінформували Хвостова, зображуючи активність з приготування до вбивства. Запідозривши, що план зривається, Хвостов залучив до вбивства Ржевського, особу невизначених занять, прийнявши його на службу в МВС і пообіцявши велику плату. Білецький організував арешт Ржевського і, погрожуючи кримінальним переслідуванням, отримав інформацію про плани Хвостова. Впавши в паніку, Ржевський розповів про спланований замах багатьом, і в результаті у лютому 1916 року відомості дійшли до Распутіна, Анни Вирубової, а через неї — до імператорської родини. У виниклій плутанині Хвостов спочатку зміг звалити всю провину на Білецького і організував його призначення Іркутським генерал-губернатором, прибравши тим самим з [[Санкт-Петербург|Петрограда]]. Чутки про підготовлюване міністром внутрішніх справ вбивство Распутіна тим часом розходилися все ширше. Хвостов перейшов до відкритої демонстрації ворожості до Распутіна, публічно звинувачуючи його в шпигунстві на [[Німеччина|Німеччину]], але не наводячи ніяких доказів. В результаті, в березні 1916 року Хвостов був звільнений з поста міністра без будь-яких нагород і надання нової посади. Скандал в найсильнішому ступені підірвав репутацію уряду і держави. Імператриця, що сприяла призначенню Хвостова за рекомендацією Распутіна, була глибоко розчарована і Хвостовим, і власним невдалим вибором.
Під час [[Лютнева революція|Лютневої революції]] Хвостов був заарештований, ув'язнений у [[Петропавлівська фортеця|Петропавлівську фортецю]], допитувався Надзвичайною слідчою комісією [[Тимчасовий уряд Росії|тимчасового уряду]], звинувачувався в розтраті казенних грошей. Після [[Жовтневий переворот (1917)|Жовтневого перевороту]] був залишений в ув'язненні, в серпні 1918 року був перевезений до [[Москва|Москви]]. Публічно розстріляний як заручник в перші дні [[Червоний терор|Червоного терору]] в Петровському парку разом з групою священнослужителів і правих політиків.
