Большевики пытались остановить распад великой державы. Выступая на съезде Финляндской социал-демократической партии в Гельсингфорсе 14 ноября 1917 года, нарком по делам национальностей И. В. Сталин говорил об общих задачах, стоявших перед всеми социалистическими силами бывшей империи. Он заявлял, что признание большевиками права наций на самоопределение являлось необходимым для «восстановления братского доверия между рабочими Финляндии и России». Он призывал к «добровольному и честному союзу финляндского народа с народом русским». Он напоминал, что «настало время, когда старый лозунг «Пролетарии всех стран, соединяйтесь!» должен быть проведен в жизнь. Однако призывы Сталина к союзу были отвергнуты. 6 декабря сейм провозгласил независимость Финляндии. К власти пришло правительство, враждебное Советской власти, но Советское правительство было вынуждено его признать.
Ситуация, аналогичная финляндской, сложилась и на Украине. СНК признал и независимость Украины, провозглашенной Центральной Радой. В своем «Ответе товарищам украинцам в тылу и на фронте» 12 декабря 1917 года Сталин писал, что «Совет Народных Комиссаров… ничего не имеет… против того, чтобы украинский народ выделился в независимое государство». Однако он обращал внимание на недружественную политику Центральной Рады, указывал на то, что она сотрудничает с антисоветским Донским правительствам Каледина.
В новой, быстро менявшейся обстановке руководители большевиков были вынуждены менять свой политический курс в отношении национальных окраин России. Поощрение самоопределения наций вплоть до отделения постепенно уступало признанию значимости унитарного государства для решения первоочередных задач экономического развития общества и острых социальных проблем трудящихся всей страны. В своем докладе по национальному вопросу, с которым он выступил 15 января 1918 года на III Всероссийском съезде Советов, Сталин прямо поставил вопрос о новой трактовке «права нации на самоопределение». Он заявил: «Все указывает на необходимость толкования принципа самоопределения как права на самоопределение не буржуазии, а трудовых масс данной нации. Принцип самоопределения должен быть средством для борьбы за социализм и должен быть подчинен принципам социализма». Подобным же образом был составлен и его проект резолюции о федеральных учреждениях Российской Республики, представленный съезду. Сталин предлагал, что области, отличающиеся «особым бытом и национальным составом», войдут в состав Российской Республики в качестве «областных советских республик».
С первых же дней Советской власти у большевистского руководства возникали трудности также в отношениях со своими союзниками из других социалистических партий. В день, когда юнкера подняли мятеж в Петрограде, возник острый конфликт со Всероссийским исполнительным комитетом железнодорожного профессионального союза (Викжель), в котором решающую роль играли эсеры и меньшевики. 29 октября (11 ноября) 1917 года Викжель принял резолюцию с требованием сформирования правительства из представителей всех социалистических партий, а не только из большевиков. В случае отказа принять его требования Викжель отказывался обеспечить переправку просоветских воинских частей из Петрограда в Москву, которая еще находилась в руках противников Советов.
Обострение отношений с другими социалистическими партиями вызвало кризис внутри большевистского руководства. В ходе переговоров между ЦК большевистской партии и Викжелем представители последнего предложили не только ввести в состав Совнаркома представителей эсеров, меньшевиков и народных социалистов, но также заменить Ленина кем-либо из правых эсеров: Авксентьевым или Черновым. Хотя представители ЦК (Каменев, Сокольников, Ногин, Милютин, Рыков) отвергли предложение о смене председателя СНК, они согласились с требованиями Викжеля о введении представителей других социалистических партий. Большинством голосов ЦК осудил позицию Каменева и других. В знак протеста против этого решения Зиновьев, Каменев и другие вышли из состава ЦК, Рыков, Милютин, Ногин и Теодорович ушли с постов наркомов, а Каменев подал в отставку с поста председателя ВЦИК.
Кризис внутри руководства большевистской партии и в отношениях большевиков с другими партиями принял такие масштабы, что Ленин подготовил специальное обращение «Ко всем членам партии и ко всем трудящимся классам России», которое было опубликовано от ЦК РСДРП (б) 5 (18) ноября 1917 года. В нем Ленин вновь объявлял о готовности большевиков «разделить власть с меньшинством Советов, при условии лояльного, честного обязательства этого меньшинства подчиняться большинству и проводить программу, одобренную всем Всероссийским Вторым съездом Советов и состоящую в постепенных, но твердых и неуклонных шагах к социализму».