Прежде всего Троцкий стал перебирать в уме имена влиятельных людей в революционных органах власти (министров правительства, руководителей Петроградского Совета), прикидывая, могут ли они оказать ему протекцию. Он писал: «Церетели я знал мало, Керенского не знал совсем. Чхеидзе знал ближе, Скобелев был моим учеником, с Черновым я не раз сражался на заграничных докладах, Гоца видел впервые. Это была правящая советская группа демократии».
Не теряя ни минуты, Троцкий прямо с вокзала направился на заседание Петроградского Совета. К его разочарованию, человек, который был наиболее близок к Троцкому, председатель Петроградского Совета «Чхеидзе, неизменный председатель того времени, сухо приветствовал меня». Все же Троцкого, как бывшего председателя Петросовета 1905 года, было решено включить в Исполком Совета с совещательным голосом. Троцкий замечал: «Я получил свой членский билет и свой стакан чаю с черным хлебом». Троцкий с семьей смог устроиться в «каких-то «Киевских номерах», в одной комнате, да и той добились не сразу».
Первое выступление Троцкого в Петроградском Совете было совсем не похожим на те пламенные речи, которые он произносил в Технологическом институте в 1905 году. По словам очевидца этого выступления Н.Н. Суханова (Гиммера), Троцкий «явно нервничал, переживая по поводу своего дебюта и ощущая… взоры незнакомой массы людей и враждебные взгляды «социал-предателей». Дейчер отмечал, что Троцкий начал речь с осторожных замечаний, «превознося величие революции». Это помогло ему обойти вопрос, который стоял в повестке дня: отношение Совета к министрам-социалистам из Временного правительства. Вместо этого Троцкий рисовал панораму апокалиптических баталий, провозглашая, что Россия «открыла новую эпоху, эпоху крови и железа, уже не борьбы народа против народа, а страдающих и угнетенных классов против их правителей». Это выступление, состоявшее из общих фраз, свидетельствовало о том, что Троцкий еще не обрел уверенности в том, какое положение он занимает в революции и какой курс он будет проводить.
Через 20 дней после этой речи Троцкий выпустил брошюру «Программа мира», в которой изложил свое представление о задачах, стоявших перед российской революцией. В брошюре подтверждалась верность Троцкого теории перманентной революции. Троцкий вновь утверждал, что революционное движение, начавшись в одной из европейских стран, «сможет успешно развиваться и прийти к победе только как общеевропейское. Оставаясь изолированным в национальных рамках, оно оказалось бы обречено на гибель… Спасение русской революции – в перенесении ее на всю Европу… Рассматривать перспективы социальной революции в национальных рамках значило бы становиться жертвой той самой национальной ограниченности, которая составляет сущность социал-патриотизма».
Говоря об общеевропейской революции, Троцкий, видимо, не считал ее возможным итогом мировой войны. Хотя он объявлял реализацию ленинского лозунга о перерастании империалистической войны в Гражданскую наиболее благоприятным завершением мирового конфликта, Троцкий сомневался в такой концовке. Он полагал, что «наиболее вероятный исход войны– вничью… без победителей и побежденных». Именно такому итогу войны, по мнению Троцкого, соответствовал лозунг «мир без аннексий». Однако Троцкий замечал, что осуществление такого лозунга лишь закрепило бы несправедливость границ 1914 года.
С точки зрения Троцкого, более справедливым было бы изменение границ с учетом права наций на самоопределение. Однако Ленин не случайно обвинял Троцкого в лицемерном принятии им этого лозунга: формальное признание Троцким значения национальной культуры и национального языка снижалось его заявлением о наличии «прогрессивной» тенденции «окончательно вырваться из идиотизма национальной ограниченности», которую он уподоблял «идиотизму ограниченности деревенской и областной». «Гражданину мира» были глубоко чужды потребности людей в сохранении национальной культуры и этнической самобытности. Принцип национального самоопределения Троцкий принимал с большими оговорками: «Право на национальное самоопределение не может быть устранено из пролетарской программы мира; но оно не может претендовать на абсолютное значение: наоборот, оно ограничено для нас встречными и глубоко прогрессивными тенденциями исторического развития».