На Дону (Область войска Донского) атаман донского казачьего войска А. М. Каледин поднял в октябре антисоветский мятеж (см. Калединщина ). После 7-дневных боев 2(15) декабря казаки захватили Ростов, где ещё 26 октября (8 ноября) была установлена Советская власть, и повели наступление на Донбасс. Однако значительная часть казаков не поддержала Каледина. 10(23) января съезд фронтовых казачьих частей в станице Каменской объявил калединское «войсковое правительство» низложенным, провозгласил Советскую власть в Донской области и образовал Донской ВРК (председатель — Ф. Г. Подтёлков). Советские войска (командующий — В. А. Антонов-Овсеенко) ликвидировали калединщину: 24 февраля был освобожден Ростов, 25 февраля — Новочеркасск.
В сложной обстановке проходила борьба за власть Советов на Северном Кавказе. 28 октября (10 ноября) Владикавказский совет высказался за Советскую власть, 4(17) ноября он по докладу С. М. Кирова принял резолюцию о поддержке Совнаркома во главе с Лениным. В ноябре Советская власть установлена в Петровск-Порте (Махачкала), в Грозном. Но казачья и горская контрреволюция 1 (14) декабря образовала «Терско-Дагестанское правительство» и разгромила Владикавказский, Грозненский и др. советы. В условиях террора, межнациональных столкновений большевики Терской области вели подготовку съезда народов Терека. Первый съезд был созван в январе 1918 в Моздоке, второй в марте в Пятигорске. Второй съезд образовал Терскую народную советскую республику в составе РСФСР. Советская власть была установлена по всему Тереку и на значительной части территории Дагестана. На Кубани и в Причерноморье при установлении Советской власти было сломлено яростное сопротивление кубанского казачества. 1(14) декабря Советская власть победила в Новороссийске, в январе — в Армавире, 14 марта революционные войска после боя овладели Екатеринодаром (Краснодар).
Социалистическая революция в Закавказье победила не сразу. 31 октября (13 ноября) была установлена Советская власть в пролетарском Баку и только весной 1918в ряде районов Азербайджана. 25 апреля Бакинский совет образовал Бакинский СНК под председательством С. Г. Шаумяна (см. Бакинская коммуна 1918 ). В Грузии и Армении революционные силы не смогли овладеть властью. В Грузии власть захватили меньшевики, в Армении — дашнаки.
В Средней Азии против революции поднялись буржуазные националисты, баи, духовенство, русское офицерство и кулачество. Центром социалистической революции в этом обширном крае стал Ташкент. Здесь действовала крепкая большевистская организация, опиравшаяся на рабочих-железнодорожников, солдат гарнизона и на «тыловиков» (трудящиеся местных национальностей, мобилизованные во время войны на тыловые работы). Советская власть в Ташкенте была установлена 1(14) ноября в результате вооруженного восстания и боев, проходивших с 28 по 31 октября (10—13 ноября). 15(28) ноября Краевой съезд Советов избрал СНК Туркестанского края (председатель — Ф. И. Колосов). В течение ноября 1917 — февраля 1918 Советская власть установилась в Самарканде, Ашхабаде, Красноводске, Чарджоу, Мерве и др. К весне 1918 Советская власть установилась во всей Средней Азии, за исключением Хивинского ханства и Бухарского эмирата, в которых сохранились прежние порядки до 1920. В конце апреля 1918 была образована Туркестанская АССР в составе РСФСР. В Казахстане Советская власть была установлена в ноябре в Сырдарьинской области, в ноябре 1917 — январе 1918 в Акмолинской области, в декабре 1917в Букеевской орде. В Тургайской и Семипалатинской области Советская власть была установлена в январе — феврале 1918, в Семиреченской области в марте — апреле после подавления вооруженного сопротивления со стороны националистов-алашордынцев, семиреченского, оренбургского и уральского казачества. 1(14) января 1918 победила Советская власть в Пишпеке (Фрунзе), 3 марта в Верном (Алма-Ата).
В Сибири и на Дальнем Востоке установление Советской власти сопровождалось серьёзным сопротивлением сибирской контрреволюции. В Красноярске Советская власть была установлена 28 октября (10 ноября), в Омске 30 ноября (13 декабря) после подавления контрреволюционного мятежа, в Томске 6(19) декабря, в Новониколаевске (Новосибирск) 13(26) декабря, в Иркутске 22 декабря 1917 (4 января 1918) после 9-дневных боев революционных сил с мятежниками. Во Владивостоке Советская власть победила 18 ноября (1 декабря) 1917, в Хабаровске 6(19) декабря, к марту 1918 — на всём Дальнем Востоке.
Большое значение для победы власти Советов на окраинах страны имела Декларация прав народов России, принятая Совнаркомом 2(15) ноября 1917. Этим историческим актом Советское правительство положило конец национальному гнёту и провозгласило равенство и суверенность всех народов страны, их право на свободное самоопределение, вплоть до отделения и образования самостоятельного государства, отменило национально-религиозные привилегии и ограничения, обеспечило свободное развитие всех наций, народностей и этнических групп, населяющих Россию. 20 ноября (3 декабря) Совнарком обратился с воззванием «Ко всем трудящимся мусульманам России и Востока», в котором заявлял угнетённым народам об отмене неравноправных договоров, о ликвидации политики угнетения, призывал к поддержке завоеваний социалистической революции и установлению Советской власти.
Подводя итоги победоносного шествия Советской власти, Ленин в марте 1918 писал: «Мы в несколько недель, свергнув буржуазию, победили ее открытое сопротивление в гражданской войне. Мы прошли победным триумфальным шествием большевизма из конца в конец громадной страны. Мы подняли к свободе и к самостоятельной жизни самые низшие из угнетенных царизмом и буржуазией слоев трудящихся масс. Мы ввели и упрочили Советскую республику...» (там же, т. 36, с. 79).