На Дону (Область войска Донского) атаман донского казачьего войска А. М. Каледин поднял в октябре антисоветский мятеж (см. Калединщина ). После 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).
Создание Советского социалистического государства. В результате победы Октябрьской революции Коммунистическая партия стала правящей партией, а рабочий класс из угнетённого и эксплуатируемого стал господствующим классом, было создано новое государство — государство диктатуры пролетариата . Первой задачей социалистической революции был слом старой государственной машины и строительство нового, Советского государства. Разбив буржуазно-помещичье государство с его армией, прокуратурой, судом, полицейским и чиновничье-бюрократическим аппаратом, революция лишила эксплуататорские классы и их партии сильнейшего средства в борьбе за реставрацию старых порядков.
Новое, Советское государство явилось основным орудием защиты завоеваний революции от внутренней и внешней контрреволюции, орудием борьбы за построение социалистического общества. Советское правительство опиралось в своей деятельности на Советы, ставшие государственной формой диктатуры пролетариата, на солдатские, военно-революционные, фабрично-заводские комитеты, на профсоюзы, отряды Красной Гвардии, революционные полки, на величайшую творческую энергию рабочих, революционных солдат и крестьян, революционную интеллигенцию. Для борьбы с контрреволюцией и саботажем 7(20) декабря 1917 была образована Всероссийская чрезвычайная комиссия (ВЧК) по борьбе с контрреволюцией и саботажем при Совнаркоме. 22 ноября (5 декабря) был подписан декрет о суде. На основе декрета СНК от 16(29) декабря была проведена демократизация старой армии, вся полнота власти в армии была передана солдатским комитетам и Советам, устанавливалась выборность командного состава; старые титулы и ордена были упразднены. 15(28) января 1918 был принят декрет о создании Рабоче-Крестьянской Красной Армии, а 29 января (11 февраля) 1918 — о создании Рабоче-Крестьянского Красного Флота. Развернулось строительство, первоначально на добровольческих началах, Вооружённых Сил социалистического государства.
Советская власть приступила к социалистическим преобразованиям в области экономики. Вслед за национализацией земли, превращением её во всенародную собственность, переходом в руки Советской власти Государственного банка 14(27) ноября 1917 был принят декрет о введении рабочего контроля над производством и распределением. С ноября началась национализация так называемых казённых предприятий (Обуховский, Балтийский, Ижорский и др. заводы), железных дорог и многих частных предприятий. На государственную и хозяйственную работу были направлены опытные партийные деятели, передовые рабочие. Для руководства народным хозяйством 2(15) декабря был создан Высший совет народного хозяйства (ВСНХ).