В Петрограде на торжества, посвященные юбилею мирового суда, прибыл генерал-прокурор А. А. Хвостов со своими заместителями и другими высшими чинами Министерства юстиции, а также Сенатор А. Ф. Кони, помощник городского головы Д. И. Демкин, председатель Петроградского совета присяжных поверенных Н. П. Карабчевский, представители прокуратуры, магистратуры и адвокатуры столицы.

А. А. Хвостов на посту министра юстиции и генерал-прокурора был для правительства очень неудобной и несговорчивой фигурой, что, в конце концов, стоило ему места. Он не шел на поводу всесильных фаворитов и временщиков, особенно если это касалось привлечения кого-либо к уголовной ответственности, укомплектования кадров судебных и прокурорских органов и т. п. Он умел смело отстаивать свою точку зрения даже перед Николаем II, причем делал это всегда тактично, не уязвляя самолюбия государя.

Известно, что Г. Распутин довольно бесцеремонно обращался со многими министрами. Конечно, пользуясь безграничным доверием императорской четы этот старец мог помыкать кем угодно, но только не Хвостовым. Александр Алексеевич признавался, что отношение его к Распутину было «заведомо отрицательное». Хвостов считал распутинский вопрос «пресквернейшим», подрывающим авторитет верховной власти, с которой он, как истинный монархист, связывал благополучие России. И когда было нужно, он давал ему решительный отпор.

Однажды некая ялуторовская жительница Копошинская, женщина очень красивая, решила перевести своего мужа, нотариуса, в Москву. Она стала обивать пороги судебных ведомств. Но председатель Московской судебной палаты Линк и председатель окружного суда Иванов, от которых зависело назначение, ей в этом переводе отказали. Тогда она нашла путь к сердцу своего земляка, Распутина. Тот написал, как это всегда обычно делал, «цедульку» Хвостову, в которой излагал свою просьбу перевести нотариуса, так как «такой женщине надобно жить не в Ялуторовске, а в Москве». Письмо не возымело на Хвостова никакого действия. Тогда Распутин позвонил в министерство и через курьера спросил, когда Хвостов может его принять. Генерал-прокурор приказал ответить, что приемный день у него четверг. Когда же Распутин (снова через курьера) поинтересовался, может ли он дать ему особый прием вечером, А. А. Хвостов сказал, что лиц, ему незнакомых, он вечером у себя не принимает. В четверг же Распутин может явиться на прием, как и всякий другой человек.

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

А. А. Хвостов был исключительно честным, правдивым и прямым человеком. Когда дело касалось службы или государственных интересов, он не считался даже с родственными чувствами. Характерен такой случай. В сентябре 1915 года министр внутренних дел князь Н. Б. Щербатов был отправлен в отставку. Встал вопрос о его преемнике. Выбор государя пал на Алексея Николаевича Хвостова, бывшего ранее вологодским и нижегородским губернатором и избранного в Государственную думу. Он приходился племянником генерал-прокурору А. А. Хвостову. Председатель Совета Министров И. Л. Горемыкин сказал императору, что неплохо было бы спросить мнение на этот счет у А. А. Хвостова. Государь согласился. Горемыкин счел нужным сообщить об этом разговоре министру юстиции, чтобы вызов в Царское Село не был для него неожиданным.

Вскоре после этого разговора последовало приглашение Хвостова на высочайшую аудиенцию.

Вот что рассказывал об этом сам А. А. Хвостов: «Я немедленно отправился в Царское. Государь меня принял и сказал: «Вам говорил что-нибудь И. Л. Горемыкин о моем предположении назначить А. Н. Хвостова министром внутренних дел? Я хотел бы знать ваше мнение об этом». Я высказал свое совершенно отрицательное мнение. Сказал, что этот человек безусловно несведущий в этом деле, человек и по характеру совершенно неподходящий, что никакой пользы я от этого не ожидаю, а в иных отношениях ожидаю даже вред. Что человек этот весьма неглупый, но не умеющий критиковать свои собственные побуждения и мысли, а такого человека я не считаю достаточно разумным, чтобы занять столь важный пост. Потом говорил, что человек этот не чужд интриг и что я полагаю, он не ограничится этим, столь для него желанным возвышением, а по всей вероятности будет стремиться к дальнейшему возвышению, будет стремиться стать председателем Совета Министров и, во всяком случае, вся служебная деятельность его на посту министра будет посвящена не делу, а чуждым делу соображениям. Государь очень благодарил меня за откровенное мнение. Причем я просил государя помнить, что нахожусь с А. Н. Хвостовым в родстве, и если будет ему известно от государя такое мнение, то едва ли ему будет приятно».

Карьера А. А. Хвостова как министра юстиции и генерал-прокурора закончилась 7 июля 1916 года, когда он неожиданно был назначен министром внутренних дел вместо Б. В. Штюрмера, получившего пост министра иностранных дел (с оставлением в должности председателя Совета Министров).

Незадолго до отставки, а именно 30 июня, когда Хвостов докладывал императору текущие дела (в их числе и Сухомлинова) и, видя, что вокруг него усиленно плетутся интриги, с целью, как он сам выразился, «выкинуть из министерства юстиции вследствие упорства по некоторым делам», он, прежде чем дать на подпись государю документы о замещении ряда важных должностей в министерстве и Сенате, спросил Николая II, может ли считать свое положение «вполне прочным». На это император сказал: «Почему вам это пришло в голову? Конечно, прочно, дайте я подпишу».

После этого Хвостов отбыл в кратковременный отпуск. Спустя неделю, председатель Совета Министров Штюрмер неожиданно вызвал Александра Алексеевича из отпуска. Он сказал министру юстиции, что уходит из министерства внутренних дел, а его порекомендовал на свое место. А. А. Хвостов, по его словам до того рассердился, что воскликнул: «Как же вы посмели поднести мне такую пакость, не сказав ни одного слова?» Он сказал Штюрмеру, что это сделано только с одной целью — выжить его из правительства, чего тот и достиг, так как принимать этот пост не намерен. Б. В. Штюрмер в ответ только и смог проговорить, что государь, дескать, будет огорчен отказом.