Больших усилий потребовал от Советской власти разгром казачьей контрреволюции на Дону, возглавленной атаманом Калединым. Заявив о неподчинении Войска Донского Советскому правительству, Каледин стал на путь открытой войны против Советской власти. На Дон устремились главари российской контрреволюции — Милюков, Корнилов, Деникин и их сообщники. Каледин установил связь с контрреволюционным казачеством Кубани, Терека, Астрахани, с казачьим атаманом Дутовым в Оренбурге и другими контрреволюционными силами. Империалистические государства присылали Каледину деньги и оружие.
Правительства Англии, Франции и Соединенных Штатов надеялись с помощью Каледина свергнуть Советскую власть. Государственный секретарь Соединенных Штатов Лансинг писал в докладе президенту Вильсону: «Наиболее организованной силой, способной покончить с большевизмом и удушить правительство, является группа генерала Каледина... Ее разгром будет означать передачу всей страны в руки большевиков... Надо укрепить у союзников Каледина надежду, что они получат моральную и материальную помощь от нашего правительства, если их движение станет достаточно сильным».
Американские финансисты, французское и английское правительства предоставили Каледину крупные суммы денег на организацию антисоветского мятежа. Американская миссия Красного Креста пыталась переправить на Дон броневики и автомашины. Тогда же на деньги иностранных империалистов царские генералы Алексеев и Корнилов приступили к формированию белогвардейской, так называемой добровольческой армии.
Каледину удалось в ноябре овладеть Ростовом-на-Дону, а затем и Таганрогом. Установив в этих городах режим кровавого террора, Каледин объявил, что намерен предпринять поход на Москву.
Советское правительство направило на разгром Каледина красногвардейские отряды и революционные части из Москвы, Петрограда и Донбасса. Партия большевиков развернула разъяснительную работу среди казачества. В январе в станице Каменской состоялся съезд казаков-фронтовиков. На нем присутствовали представители Центрального Комитета и Ростовского подпольного комитета большевистской партии. Съезд признал Советскую власть, образовал Донской революционный комитет во главе с казаком Ф. Г. Подтелковым, избрал делегацию на предстоящий III Всероссийский съезд Советов и объявил войну Каледину. Каледин оказался атакованным с фронта и с тыла. Убедившись, что положение безнадежно, Каледин застрелился.
В начале февраля рабочие Таганрога подняли восстание и установили в городе Советскую власть. Отряды Красной гвардии вплотную подошли к Ростову и Новочеркасску. 24 февраля советские войска взяли Ростов, а через день и Новочеркасск. На Дону утвердилась Советская власть.
Вместе с русским народом самоотверженно боролись за установление Советской власти многочисленные народы национальных окраин России. Объединение революционных сил различных народов и народностей России обеспечивала ленинская национальная политика. Ее основные принципы были законодательно закреплены в Декларации прав народов России, принятой Советом Народных Комиссаров 2 (15) ноября 1917 г. Декларация провозглашала равенство и суверенность народов России, их право на свободное самоопределение, вплоть до отделения и образования самостоятельного государства, отмену всех национальных и национально-религиозных привилегий и ограничений, свободное развитие национальных меньшинств и этнических групп, населяющих территорию России. В обращении «Ко всем трудящимся мусульманам России и Востока», в Манифесте к украинскому народу и других актах Советское правительство ярко показало коренное, принципиальное отличие своей освободительной национальной политики от политики Временного правительства.
Политика пролетарского интернационализма сплотила вокруг Советской власти трудящихся всех наций. Однако особенности социально-экономического и политического развития национальных окраин сказались на ходе борьбы за установление Советской власти. Социалистическая революция встретила здесь ожесточенное сопротивление буржуазно-националистических организаций, возникших еще до Октябрьской революции (Украинская и Белорусская рады, Курултай в Крыму, Алаш-орда в Казахстане и т. д.), которые теперь, создав контрреволюционные националистические «правительства» и прикрываясь флагом борьбы за национальную независимость, объявили войну Советской власти. Устремившиеся сюда после Октябрьской революции активные контрреволюционные элементы блокировались с буржуазными националистами и пытались превратить национальные районы в очаги контрреволюции. Революционные силы испытывали в национальных районах также несравненно большее, чем в центре, давление иностранных империалистов. Трудности борьбы за власть Советов были связаны и с отсутствием или малочисленностью пролетариата, слабостью большевистских организаций, что приводило в свою очередь к сравнительно большему влиянию соглашательских и националистических партий на трудящиеся массы.