Идея Чернова перевести Милюкова в Министерство образования была горячо поддержана, поскольку давала возможность освободить его от ключевой должности, не требуя его отставки. Семеро членов кабинета министров и Исполнительный комитет кадетской партии безуспешно пытались убедить в этом министра иностранных дел. Он заявил о своей отставке 16 мая, убежденный, что новая политика была «вредной и опасной» для интересов России. «Добровольный» характер его ухода не помешал ему позднее заявить на частной встрече членов Думы: «Я не ушел в отставку, а был изгнан». Не могло быть искусственного различия между «царской дипломатией» и «дипломатией Временного правительства», утверждал он, защищая свою концепцию внешней политики. «Мы с союзниками договорились стремиться к тому, чтобы наши совместные усилия были увенчаны общей победой». Так воинственно закончилась публичная карьера Милюкова.
В тот же день, когда Милюков покинул свой пост, другой человек, уже руководивший когда-то Министерством иностранных дел – Сазонов, – готов был ехать в Лондон, чтобы вступить там в должность посла, которая оставалась вакантной с января прошлого года после смерти графа Александра Бенкендорфа. Сазонов был назначен послом еще царем, но его отправку задерживали несколько месяцев, и только благодаря личной просьбе Милюкова он согласился отправиться без дальнейших проволочек. На железнодорожном вокзале ему была вручена записка от Львова, в которой тот просил отложить отъезд из-за отставки Милюкова. В результате союзническая делегация социалистов, с которыми Сазонов должен был отплыть на британском крейсере, покинула Петроград без него. Подтверждение его назначения Временным правительством с самого начала было грубейшей ошибкой, а сейчас стало политически невозможным, поскольку он всегда был известен как сторонник русской империалистической политики. В результате временный поверенный в делах Набоков, чьи монархические убеждения заставили британское правительство просить о его отзыве, остался на своем посту в Лондоне. Были сделаны три попытки заменить его, но предложенные кандидатуры, барон Александр Мейендорф и князь Григорий Трубецкой, оба – сановники старого режима, которые еще менее могли получить одобрение Петроградского Совета, и М.Н. де Гир, посол в Риме, так и не прибыли занять пост посла. Набоков оставался там до прихода большевиков, и за это время его статус изменился только в том отношении, что его больше не признавала страна, от которой он получил верительные грамоты. А его враги уже не так неприязненно воспринимали его консерватизм, так как с глубочайшим ужасом наблюдали за спектаклем, который разыгрывался в России обезумевшим радикализмом.
Удаление из кабинета министров Милюкова и Гучкова не разрешило жизненно важной проблемы выработки соответствующей моменту внешней политики. Правительство резко возражало против предложения Петросовета оказать давление на союзников, чтобы заставить их пересмотреть цели войны, считая его «абсолютно неприемлемым», и предложило формулировку «без захватнической политики и карательных компенсаций» в качестве замены более откровенной формулы. Также было предложено, чтобы Советы солдатских депутатов помогли восстановить дисциплину в армии, в основном для будущих наступательных действий. В конце концов был выработан компромисс, который каждая сторона понимала по-своему, точно так же, как предыдущая декларация правительства прибегла к сомнительной фразеологии, чтобы «разрешить» разногласия в точках зрения. Такое политическое заявление было опубликовано 18 мая, первый пункт которого, касающийся внешней политики, отвергал сепаратный мир, в то же время обещая добиваться заключения общего мирного договора и принять «предварительные меры к достижению понимания с союзниками на основе декларации, сделанной Временным правительством 9 апреля». Но во втором пункте заявления, в качестве главной задачи правительства, направленной на укрепление боеспособности армии «в оборонительных и наступательных операциях», говорилось, что общий мир рассматривается как отдаленная и теоретическая возможность, так что ее нельзя воспринимать всерьез.
Реорганизованный кабинет министров состоял из десяти «капиталистических» и шести социалистических министров. Последние включали в себя Чернова, Церетели и Михаила Скобелева, все они были известными членами Исполнительного комитета Петросовета. Керенский стал военным министром, а Михаил Терещенко, молодой и богатый сахарный фабрикант, принял портфель министра иностранных дел. Львов остался премьер-министром, еще более номинальным его главой, чем прежде, потому что Керенский, Терещенко и Николай Некрасов, левый кадет и министр связи, образовали неофициальный триумвират, который в основном и определял политику правительства.