После своего назначения Верховным главнокомандующим А. А. Брусилов, по его словам, «настоятельно просил вновь назначенного военным министром Керенского прибыть на Юго-Западный фронт, дабы он сам заявил войскам требования Временного правительства, подкрепленные решением Совета рабочих и солдатских депутатов. Он выполнил свое обещание, приехал на фронт, объехал его и во многих местах произносил речи на митингах. Солдатская масса встречала его восторженно, обещала все, что угодно, и нигде не исполняла своего обещания… Я понимал, что, в сущности, война кончена для нас, ибо не было, безусловно, никаких средств заставить войска воевать. Это была химера, которую могли убаюкиваться люди вроде Керенского… и тому подобные профаны».
Между тем новый военный министр не ограничивал свою ораторскую деятельность фронтом. Керенский постоянно выступал на различных митингах и собраниях в тылу. Его популярность быстро росла и превратилась в массовое обожание. В повести «Школа» А. Гайдар писал, что даже в маленьком Арзамасе «все точно перебесились. Только и было слышно: «Керенский. Керенский». В каждом номере газеты помещались его портреты: «Керенский говорит речь», «Население устилает путь Керенского цветами», «Восторженная толпа женщин несет Керенского на руках». Член Арзамасской городской думы Феофанов ездил по делам в Москву и за руку поздоровался с Керенским. За Феофановым табунами бегали».
Большевики понимали, что для того, чтобы распространять свою политическую пропаганду, им нужны яркие и опытные ораторы. В это время произошло событие, которое во многом повлияло на политическую жизнь партии не только в 1917 году, но и на последующие годы. 5 мая в Петроград из эмиграции вернулся Троцкий. К своему разочарованию он обнаружил, что никто его не встречал с распростертыми объятиями. По воспоминанию Троцкого, председатель Петросовета Чхеидзе «сухо приветствовал» его. Все же Троцкого, как бывшего члена руководства Петроградского совета в 1905 г., было решено включить в Исполком Совета с совещательным голосом. Троцкий вспоминал: «Я получил свой членский билет и свой стакан чая с черным хлебом». Троцкий смог устроиться в «каких-то Киевских номерах», в одной комнате, да и той добились не сразу».
Осознав, что меньшевики явно его третируют, амбициозный Троцкий решил обратиться к большевикам, против которых он вел борьбу в течение почти 14 лет. Уже 7 мая Троцкий встретился с Лениным, Зиновьевым, Каменевым, чтобы обсудить вопросы о единых действиях. К тому времени в Петрограде оказались члены так называемой «Межрайонной организации», которая не примыкала организационно ни к меньшевикам, ни к большевикам. В эту группу, которую возглавлял Л. Д. Троцкий, входили М. М. Володарский, М. С. Урицкий, А. В. Луначарский, М. М. Покровский, Д. З. Мануильский, А. А. Иоффе, К. К. Юренев, Д. Б. Рязанов, Л. М. Карахан и другие. Хотя членов «Межрайонки» (так ее называли большевики) было не более четырех тысяч, они оказывали заметное влияние на левую российскую интеллигенцию и имели разветвленные международные связи. Основным документом «Межрайонки» вскоре стала написанная в мае 1917 г. Троцким брошюра «Программа мира».
В брошюре подтверждалась верность идеям «перманентной революции» и в ней говорилось, что революционное движение, начавшись в одной из европейских стран, «сможет успешно развиваться и прийти к победе только как общеевропейское. Оставаясь изолированным в национальных рамках, оно оказалось бы обречено на гибель… Спасение русской революции – в перенесении ее на всю Европу… Рассматривать перспективы социальной революции в национальных рамках значило бы становиться жертвой той самой национальной ограниченности, которая составляет сущность социал-патриотизма». «Важнейшей составной частью пролетарской программы мира», утверждал Троцкий, является создание Соединенных Штатов Европы. Троцкий подчеркивал, что «Соединенные Штаты Европы станут лишь одной из осей мировой организации хозяйства. Другой осью явятся Соединенные Штаты Америки». По сути, Троцкий выдвигал идеи, которые затем легли в основу проектов «нового мирового порядка» и «глобализации».
Разумеется, для Ленина была очевидна пропасть, разделявшая большевиков от Троцкого и его сторонников в идейном отношении. В конспекте своего выступления в мае Ленин записал: «Колебания мелкой буржуазии. Троцкий… Ларин… Биншток… Мартов… «Новая жизнь». Таким образом, в мае 1917 г. Ленин рассматривал Троцкого как типичного представителя мелкой буржуазии. В свою очередь, Троцкий также сознавал коренные отличия между ним и большевиками. 10 мая, выступая на конференции «межрайонцев», Троцкий заявил: «Я называться большевиком не могу… Признания большевизма требовать от нас нельзя».