После отставки Гучкова с поста военного министра, последовавшей 30 апреля, Исполкому пришлось изменить точку зрения. В мемуарах Гучков пишет, что Россия стала неуправляема: единственным средством оставалось привлечение в правительство «здоровых» сил в лице генерала Корнилова и предпринимательских верхов75. Поскольку, по мнению социалистической элиты, это было невозможно, он сложил с себя полномочия. По словам Церетели, отставка Гучкова и, вслед за этим, просьба Милюкова об отставке свидетельствовали о кризисе таких масштабов, который невозможно было преодолеть полумерами76. «Буржуазия» стала покидать правительство. 1 мая Исполком сменил курс и, не испросив мнения пленума Советов, проголосовал (44 голоса — «за», 19 — «против», при двух воздержавшихся) за предоставление его членам права занимать правительственные должности77. Против голосовали большевики и меньшевики-интернационалисты (последователи Мартова), которые хотели, чтобы вся власть перешла к Советам. Церетели пояснил позицию большинства. Правительство, сказал он, признало свою неспособность уберечь страну от надвигающейся катастрофы. В этих условиях «демократические» силы должны вмешаться и спасти революцию. Советы не могут взять власть и руководить страной от своего имени, как того хотят Мартов и Ленин, потому что они таким образом толкнут в объятия реакции ту огромную часть населения (крестьянство), которая, хотя и не стремится к демократии, готова сотрудничать с демократическими силами. Более откровенно ту же мысль высказал другой меньшевик, В.С.Войтинский, выступая за коалицию с «буржуазией» и, косвенно, против лозунга «Вся власть Советам» на том основании, что крестьянство «правее» Советов и не должно признать правительство, в котором само оно не представлено78.
Соглашаясь войти в коалиционное правительство, Исполком выставил ряд условий: пересмотр соглашений с союзниками, скорейшее прекращение войны, дальнейшая «демократизация» вооруженных сил, аграрная политика, создающая условия для распределения земли среди крестьян, немедленный созыв Учредительного собрания. Правительство, со своей стороны, требовало, чтобы Исполком признал его единственной властью в стране, могущей в случае необходимости применить силу, и единственной инстанцией, командующей вооруженными силами. Представители правительства и Исполкома провели несколько дней в начале мая в переговорах об условиях коалиции. Окончательное соглашение было достигнуто в ночь с 4 на 5 мая, и новые члены кабинета вступили в должность. Спокойный и безвредный князь Львов остался на посту премьер-министра; Гучков и Милюков формально ушли в отставку. Портфель министра иностранных дел достался кадету М.И.Терещенко — выбор странный, поскольку Терещенко, молодой предприниматель, был неопытен и никому не известен. Все, однако, знали, что он, как и Керенский, принадлежал к масонам: высказывались подозрения, что он получил назначение благодаря масонским связям. Керенский возглавил военное министерство. Он тоже не обладал достаточным для этой должности опытом, но был в Советах видной фигурой, а его ораторские способности должны были воодушевлять войска при подготовке к летнему наступлению. В коалиционное правительство вошли шестеро социалистов и среди них Чернов, получивший портфель министра земледелия, и Церетели, ставший министром почт и телеграфов. Кабинет этот просуществовал всего два месяца.
Майские соглашения отчасти сгладили ненормальности двоевластия, при котором народ не мог разобраться, кто же осуществляет верховную власть в стране. Принятие этих соглашений указывало не только на растущее чувство безнадежности, но и на возмужание социалистической интеллигенции, и в этом смысле было симптомом положительным. Объединившее «буржуазию» и «демократию», новое правительство обещало стать более эффективным, чем старое, в котором обе группировки противостояли друг другу. Но соглашения создали и новые проблемы. Войдя в правительство, ведущие социалисты лишились возможности находиться в оппозиции. Теперь они, как члены кабинета, автоматически несли ответственность за все, что происходило в стране. Одновременно большевики, отказавшиеся участвовать в коалиции, очутились в положении стражей русской революции. Поскольку же под управлением безнадежно некомпетентных либералов и социалистической интеллигенции дела шли все хуже, большевики казались единственно мыслимыми спасителями России.