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