Новую политику в отношении нерусских народов сформулировали два документа Советской власти — «Декларация прав народов России» и Обращение «Ко всем трудящимся мусульманам России и Востока», увидевшие свет соответственно 2 и 20 декабря 1917 г. Они провозглашали равенство и право всех народов России на самоопределение, вплоть до отделения. И хотя большевики никогда не агитировали за него, считаться с этим правом им приходилось.
Большевики признали независимость уже фактически отделившейся и находившейся под германской оккупацией Польши. Без охоты, вынужденно 18 декабря 1917 г. СНК признал и независимость Финляндии. Вскоре, однако, на ее территории началась гражданская война, исход которой весной 1918 г. был предрешен немецким вмешательством. На неоккупированных частях Эстонии и Латвии, а также в Белоруссии Советская власть утвердилась в октябре — ноябре 1917.
Более сложная ситуация складывалась на Украине. 7 ноября 1917 г. Центральная рада провозгласила образование Украинской Народной Республики, оговорив, однако, намерение «не отделяться от Российской Республики», помочь ей «стать федерацией равных, свободных народов». Первоначально между Петроградом и Киевом складывались терпимые отношения, которые к началу декабря были испорчены по двум главным причинам. В Киеве претензии на власть стали предъявлять поддерживаемые питерским СНК Советы. В свою очередь, Рада чинила препятствия борьбе советского правительства против восстания Каледина. Таким образом, 4 декабря 1917 г. отношения были разорваны, а 11 декабря в Харькове украинские большевики созвали Всеукраинский съезд Советов, который «принял на себя всю полноту власти на Украине», избрав украинский ЦИК. Большевики приветствовали новую власть как «подлинное правительство Народной Украинской республики». 9 января 1918 г. Рада провозгласила Украину независимым государством, а 26 января советские войска вступили в Киев и свергли Центральную Раду. Ее власть была восстановлена через три недели, но сделали это германские войска.
В Закавказье реакцией на октябрьскую революцию было образование в Тифлисе 15 ноября 1917 г. «Закавказского Комиссариата», созданного представителями региона, избранными в Учредительное собрание, а также деятелями ведущих местных партий. Сформированное правительство выступало от имени всей «Закавказской революционной демократии». Оно не признало разгон Учредительного собрания, после чего регион стал фактически независимым. Одним из последствий прекращения войны между Россией и Германией весной 1918 г. стала оккупация Турцией части грузинских территорий. В этих условиях, не надеясь на помощь России, в Тбилиси провозгласили 22 апреля 1918 г. образование независимой Закавказской Федеративной Республики, которая вскоре распалась. К концу мая 1918 г. в Закавказье существовали независимые Грузия, Армения и Азербайджан. Единственной цитаделью Советской власти в регионе после октябрьского восстания в Петрограде был Баку, где результате сложной борьбы под руководством местных большевиков весной 1918 г. была создана республика, названная Бакинской Коммуной. Просуществовав чуть больше трех месяцев, она пала в конце июля 1918 г. под напором английских и турецких войск.
Значительным своеобразием отличалась ситуация в Туркестане. Еще в сентябре 1917 г. исполком Ташкентского Совета осуществил переворот и сверг власть представителей Временного правительства. Город стал местом пребывания первого Советского, хотя и не большевистского, правительства. Однако революционное движение в крае первоначально было ограничено русской колонией, мусульманское население находилось под влиянием местных феодалов. В апреле 1918 г. на краевом съезде Советов была создана Туркестанская советская республика в составе РСФСР; Бухарский эмират и Хивинское ханство стали фактически независимыми. В июле 1918 г. в Ашхабаде возникло Закаспийское временное правительство, состоявшее из эсеров, меньшевиков и местных националистов. В итоге огромная территория Туркестана на долгое время выпала из сферы влияния центрального советского правительства.
Вопрос об однородном социалистическом правительстве и формирование высших органов государственной власти. Победа октябрьского вооруженного восстания, свержение правительства Керенского и создание большевистского Совнаркома вызвали негативную реакцию у большинства политических сил России. Ведущие лидеры и партии осуждали узурпацию власти большевиками и требовали немедленно изменить сложившееся положение. В рабочих коллективах Петрограда, Москвы, других промышленных городов от социалистических партий требовали создания единого правительства на советской основе. Профсоюзы выдвинули лозунг формирования «однородного социалистического правительства». Движение возглавил Викжель — Всероссийский исполнительный комитет профсоюза железнодорожников. Этот профсоюз был самым мощным (700 тыс. членов) и организованным в стране, в его руководстве доминировали эсеры и меньшевики. Угрожая всеобщей забастовкой на железных дорогах, он 29 октября 1917 г. ультимативно потребовал от большевиков создания коалиционного правительства. Для этого было предложено организовать совместное заседание ЦИК железнодорожников, ВЦИК Советов и делегатов социалистических партий с целью выработки общей платформы. Переговоры проходили с оглядкой на действия Краснова — Керенского и события в Москве 26 октября — 2 ноября. 29 октября ЦК РСДРП(б) в отсутствие Ленина и Троцкого признал возможным расширить политическую базу правительства, изменив его состав. Главным условием вступления в коалицию с другими партиями большевики считали признание «платформы Второго съезда», т.е. его декретов и решений. Для ведения переговоров были делегированы Л. Б. Каменев и Г. Я. Сокольников — сторонники компромиссов, представители умеренного крыла в большевистском руководстве.
Викжель предлагал сформировать правительство из 18 человек, в котором большевикам принадлежало бы 5 портфелей. Каменев согласился на предложение эсеров заменить Ленина на посту предсовнарко-ма В. М. Черновым и на невхождение в правительство Троцкого (эти большевистские лидеры считались главными «виновниками Октября»). Каменев поддержал также предложение пополнить ВЦИК представителями от ЦИК Советов крестьянских депутатов, профсоюзов, петроградской и московской городских дум, превратив его во Временный народный совет. Идея формирования однородного социалистического правительства, опирающегося на достаточно широкую социально-политическую базу, едва не стала реальностью. Однако ситуация изменилась после подавления выступления Краснова — Керенского и решающих побед в Москве.
1 ноября на заседании ЦК партии Ленин подверг критике «капитулянтскую» линию Каменева, заявив, что «разговаривать с Викжелем теперь не приходится… Переговоры должны были быть как дипломатическое прикрытие военных действий». Однако ЦК партии не поддержал Ленина и десятью голосами против трех высказался за продолжение переговоров, но на более жестких условиях: предоставления не менее половины наркомовских портфелей большевикам и безусловного участия в правительстве Ленина и Троцкого. Эти условия были неприемлемы для других участников викжелевских переговоров, и 4 ноября, в результате давления Ленина и Троцкого на своих соратников, заседания были прекращены.
Срыв переговоров привел к расколу в руководстве партии и первому кризису новой власти. Пять членов руководства: Л. Б. Каменев, Г. Е. Зиновьев, В. П. Ногин, А. И. Рыков, В. П. Милютин — 4 ноября опубликовали в «Известиях» Заявление о выходе из ЦК, вновь высказав убежденность в необходимости единого социалистического советского правительства «для предотвращения кровопролития» и осудив «гибельную политику ЦК, проводимую вопреки громадной части пролетариата и солдат». В ответ на это ЦК решил снять Каменева с поста председателя ВЦИК и рекомендовал вместо него более «покладистого» Я. М. Свердлова. Четверо из одиннадцати народных комиссаров (Ногин, Рыков, Милютин, Теодорович) подали в отставку. Ленин осудил «дезертиров», а стремление к созданию однородного социалистического правительства заклеймил как «викжеляние».