Движение нерусских народов также пошло дальше, чем рассчитывал новый режим. По мнению правительства, национальный вопрос не стоял в повестке дня. Оно высокомерно игнорировало как I мусульманский съезд, состоявшийся 1 мая в Казани, так и успехи Украинской Рады. Со своей стороны, Петроградский Совет, настроенный соответствующим образом русскими, живущими в нерусских районах и не перестававшими резко критиковать «реакционных националистов», отклонил все просьбы об образовании национальных военных частей, на чем особенно настаивали украинцы и литовцы. Он только высказался незначительным большинством голосов в пользу культурной автономии национальных меньшинств (25 апреля), что не соответствовало желаниям этих народов. Для правительства, как и для Совета, главным был успех революции — только после победы в рамках Европы, освобожденной от германского империализма, можно будет дискутировать об автономии — вернее, о самоопределении. Тем не менее на I Всероссийском съезде Советов (3—23 июня) социалистические партии впервые единодушно признали право народов на самоопределение, которое сопровождалось очень резким осуждением всякой попытки одностороннего решения национального вопроса до созыва Учредительного собрания. Это предупреждение было обращено в первую очередь к финнам (чей Сейм готовил законопроект об установлении новых отношений с Россией) и украинцам. Действительно, Украинская Центральная Рада только что (10 июня) опубликовала свой первый «универсал», то есть первый суверенный закон. Понимая серьезность ситуации, Керенский отправился в Киев, где подписал с Радой (вопреки мнению министров-кадетов) протокол о признании Генерального секретариата Украины, члены которого будут назначаться Центральной Радой с согласия правительства. Учредительному собранию предстояло утвердить соглашение с Украиной, которая решила бы свою судьбу путем референдума. Кадеты резко протестовали против соглашения, представлявшего угрозу целостности государства и создававшего опасный прецедент.
Несмотря на рост напряженности и трудностей (все более решительное сопротивление крупной буржуазии и кадетов, блокирование экономических связей, социальный кризис в городах, распространение беспорядков в деревне, линия украинцев на раскол), I Всероссийский съезд Советов (в выборах депутатов на него приняли участие более 2 млн. граждан) свидетельствовал о политической победе «коалиции». Правящие партии (эсеры и меньшевики) получили значительное большинство (более 600 делегатов с правом участия в голосовании), тогда как оппозиция (большевики и левые эсеры) едва набрали пятую часть мандатов (около 150, из них 105 у большевиков). Съезд — настоящий «парламент революции» — стал театром памятных словесных баталий между большинством и оппозицией. Сразу же после его открытия лучшие большевистские ораторы — Троцкий, Ленин и Луначарский — «бросились в наступление» по вопросу о власти, требуя преобразования съезда в революционный Конвент, который взял бы на себя всю полноту власти. На утверждение Церетели, что нет партии, способной взять власть в свои руки, Ленин заявил с трибуны съезда: «Я отвечаю: «Есть! Ни одна партия от этого отказаться не может, и паша партия от этого не отказывается: каждую минуту она готова взять власть целиком»«.