В политической жизни России начало 1916 года ознаменовалось уходом И. Л. Горемыкина с поста председателя Совета министров. 20 января он получил рескрипт государя, в котором говорилось о заслугах сановника, о «его» ходатайстве об отставке и о пожаловании ему чина действительного тайного советника первого класса. Эта странная награда в царствование Николая II давалась дважды: первый раз в мае 1906 года — графу Д. М. Сольскому, короткое время состоявшему председателем Государственного совета, и, соответственно, И. Л. Горемыкину. Согласно Табели о рангах, после чина действительного тайного советника следовал чин канцлера. Можно предположить, что изобретение чина преследовало единственную цель — никого не награждать претенциозным чином канцлера. Награждение Горемыкина, таким образом, должно было свидетельствовать о том, что его отставка никак не связана с ухудшением отношения к нему монарха и его супруги (кстати сказать, именно Александра Федоровна и предложила дать сановнику «титул старого Сольского»). Царь вынужден был пожертвовать Горемыкиным в преддверии возобновления заседаний Думы, но вовсе не желал назначать на его место лицо, пользовавшееся доверием цензовой «общественности».
Первоначально надежду возглавить кабинет питал министр внутренних дел А. Н. Хвостов, «человек без сдерживающих центров» (как он сам себя аттестовывал). Хвостов вместе со своим заместителем С. П. Белецким цинично вошел в «договорные отношения» с Распутиным о совместной работе. «Старец» должен был поддерживать выдуманные ими планы и продвигать их во дворце. Министр надеялся при этом на содействие А. А. Вырубовой и прожженного авантюриста — князя M. M. Андроникова, вхожего ко многим министрам и иерархам православной церкви. Так впервые два члена правительства фактически признали Распутина и его влияние. История их дружбы со «старцем», закончившаяся попыткой Хвостова убить царского «Друга», изложена в многочисленных публикациях, посвященных Распутину. Поэтому специально останавливаться на ней не стоит. Подчеркнем только, что Хвостов, задавшись целью получить пост премьера, потерпел фиаско, в начале марта 1916 года получив отставку и с поста министра внутренних дел. Тогда он стал распускать слухи о том, что стал жертвой происков немецких шпионов, окружающих сибирского «старца». Вышел громкий скандал. Императрица даже предлагала лишить Хвостова расшитого мундира или отдать под суд. Но экс-министру терять уже было нечего, и он зарабатывал политические «очки», ничем не гнушаясь.
Главой правительства между тем в конце января 1916 года стал гофмейстер Борис Владимирович Штюрмер, хорошо известный царю сановник. Многие годы он прослужил в МВД и являлся членом Государственного совета. Правый по своим убеждениям, Штюрмер всегда считался «своим», «верным» и числился «в запасе». В начале января 1916 года он наконец был «призван». В его пользу говорило и то, что «старец» поддерживал «старика». «Наш Друг сказал про Штюрмера: не менять его фамилии и взять его хоть на время, так как он, несомненно, очень верный человек и будет держать в руках остальных, — писала Александра Федоровна супругу. — Пусть возмущаются, кому угодно, это неизбежно при каждом назначении».
Верность императрица ценила выше всех государственных добродетелей. Неслучайно днем раньше она заявляла супругу, что после войны необходимо будет произвести