В конце октября — начале ноября 1917 г. созданные во всех армиях Северного фронта военно-революционные комитеты взяли армейскую власть в свои руки. Комиссаром фронта СНК назначил большевика Б. П. Позерна. Прошли перевыборы солдатских комитетов, армейские съезды. ВРК Пятой армии взял под контроль штаб армии в Двинске и преградил путь частям, которые выдвинулись на помощь Керенскому и Краснову. На Западном фронте Минский Совет уже 25 октября взял власть. Здесь был создан ВРК Западной области, который сорвал попытку штаба фронта разгромить большевиков и сместил командующего фронтом. Прошедший 20 ноября в Минске съезд представителей Западного фронта избрал нового командующего — большевика А. Ф. Мясникова. Из 100 членов избранного фронтового солдатского комитета 80 были членами РСДРП(б). Победа революции на Северном и Западном фронтах обеспечила условия для ликвидации Ставки Верховного главнокомандования. Новым Верховным главнокомандующим был назначен прапорщик Н. В. Крыленко, который 20 ноября прибыл в Ставку с отрядом революционных рабочих и матросов, возглавив центральный аппарат управления войсками.
Борьба за влияние на солдатские массы на Юго-Западном, Румынском и Кавказском фронтах имела более сложный и затяжной характер. Лишь в декабре 1917 г. — январе 1918 г. власть СНК была признана на этих фронтах. Привлечением на свою сторону армии большевики облегчили и ускорили установление и упрочение советской власти в России.
К началу марта 1918 г. власть перешла к Советам на большей части территории страны. Однако ее установление в регионах имело существенные отличия. В Центральном промышленном районе (Иваново-Вознесенск, Кострома, Тверь, Ярославль, Рязань и др.) многие местные Советы овладели властью еще до октябрьского восстания и после него лишь узаконили свое положение. В Царицыне, Самаре, Симбирске и Сызрани власть Советов была установлена мирным путем. Но в некоторых местах использовалась и сила. Так, в Калуге власть была установлена с помощью революционных отрядов из Москвы и Минска. В целом в городах Центрального региона советская власть была установлена к концу декабря 1917 г. В Центрально-Черноземном районе и в Поволжье, где большим влиянием пользовались эсеры, процесс признания советской власти затянулся до конца января 1918 г. Постепенно советская власть распространялась на Урал, Сибирь и Дальний Восток.
Утверждение советской власти за пределами столиц имело важные особенности. Чаще всего власть переходила первоначально к многопартийным Советам, где сотрудничали представители разных социалистических партий, что не означало установления большевистской диктатуры. Однако постепенно ситуация менялась. Большевистские фракции стали объявлять властью себя; они создавали ревкомы, отстраняли, часто достаточно бесцеремонно, от руководства думы и земства, эсеро-меньшевистское большинство в Советах. Эти действия обосновывались тем, что перегруппировка сил, произошедшая в столице, диктует необходимость выстроить единую систему советской власти. Подобная практика становилась одной из предпосылок гражданской войны.
Что касается сельских и волостных Советов, то они преимущественно оставались у сторонников эсеров. И к весне 1918 г. говорить о «победном триумфе большевизма» применительно к деревне было преждевременно.
Влияние большевиков на северо-западе и в Центральном промышленном районе, поддержка советской власти солдатами СевероЗападного и Западного фронтов, овладение Ставкой Верховного главнокомандования практически лишили противников большевизма возможности организовать серьезное сопротивление в этих частях России. Поэтому недовольные новой властью силы стали стекаться прежде всего на Юг, где формировались основные очаги сопротивления. В первые месяцы наиболее опасными для советской власти были движения казаков на Дону и Южном Урале. В этот период на Юге происходит и формирование Белого движения.
Уже 25 октября 1917 г. генерал А. М. Каледин взял на себя управление в Донской области: ввел военное положение, пригласил в Новочеркасск Временное правительство для организации отпора большевикам, установил контакты с казачьим руководством Оренбурга, Кубани, Астрахани, Терека, вступил в союз с украинскими националистами. Располагая 15-тысячным войском, он сумел захватить Ростов-на-Дону, Таганрог, значительную часть Донбасса. Однако противоречия между различными социальными группами в тылу (казаки, рабочие, «иногородние»), переброска надежных советских формирований к месту противостояния привели к боям и поражению калединцев в конце января 1918 г. Первоначально успех сопутствовал атаману А. И. Дутову, который выступил почти одновременно с Калединым — 27 октября 1917 г. Казакам Дутова удалось захватить Оренбург, Троицк и Верхнеуральск. Но в середине января 1918 г. советские войска (среди которых был переброшенный из Петрограда летучий отряд революционных солдат и балтийских моряков) развернули наступление и освободили Оренбург. Однако борьба с переменным успехом продолжалась и далее, завершившись лишь в конце 1919 г.