Параллельно с боевыми действиями на польском и врангелевском фронтах РККА в 1920 году развивала наступление и на других направлениях. В мае 1920 года советские войска контролировали почти всю территорию Азербайджана, где после успешного восстания 28 апреля в Баку была провозглашена Азербайджанская Советская Социалистическая Республика.
Распространить советскую власть на Армению в мае не удалось, однако после поражения националистического дашнакского правительства в войне с Турцией поздней осенью 1920 года советские войска перешли в новое наступление. 4 декабря части РККА и армянские повстанческие отряды вошли в Ереван, а к середине июля 1921 года ситуация в целом по всей Армении уже контролировалась.
К февралю 1921 года относится начало утверждения советской власти в Грузии. 25 февраля 1921 года Тифлис стал советским, а в марте остальная часть Грузии уже контролировалась советскими войсками. Утверждение советской власти в Закавказье стало результатом как успешных действий РККА, так и активности большевистского движения, особенно сильного в Баку и в отдельных регионах Грузии.
Параллельно с утверждением советской власти в Закавказье аналогичные процессы происходили в Средней Азии. Наступление Туркестанского фронта (под командованием М. В. Фрунзе) осенью 1920 года привело к установлению советской власти в регионе и образованию Бухарской Народной Советской Республики.
Более сложной была ситуация на Дальнем Востоке, где РККА противостояли не разгромленные в 1919 году части белого движения и националистические режимы, а 175-тысячная армия Японии. В этих условиях советское правительство пошло на создание 6 апреля 1920 года буферного демократического государства – Дальневосточной Республики (ДВР), тесно связанной с РСФСР. В состав ДВР вошли Забайкальская, Амурская, Приморская, Сахалинская и Камчатская области. Главнокомандующим Народно-революционной армии (НРА) ДВР был назначен Г. Х. Эйхе, ранее командовавший 5-й армией советских войск в Сибири. Части НРА в течение 1920 года вели боевые действия с войсками атамана Семёнова и отрядами Каппеля, которые контролировали значительную часть территории ДВР. Лишь в результате третьего наступления, 22 октября 1920 года, части НРА при поддержке партизан взяли Читу.
При помощи отступивших из Забайкалья каппелевцев и семёновцев Япония укрепилась в Приморье, где 26 мая 1921 года была свергнута власть Приморского областного управления и создано прояпонское правительство С. Д. Меркулова.
Одновременно из Монголии в Забайкалье вторглись части Р. Ф. Унгерна. В сложившейся тяжёлой ситуации советское правительство оказало ДВР военную, экономическую и финансовую помощь.
Г. Х. Эйхе на посту командующего НРА ДВР сменил В. К. Блюхер. В июне Унгерн отступил в Монголию, где в августе 1921 года большая часть его войск была окружена и уничтожена частями НРА. Осенью 1921 года ситуация вновь обострилась, однако в конечном счёте в результате ожесточённейших боёв у Волочаевки (январь–февраль 1922 года) при 40-градусном морозе части НРА переломили ситуацию и вернули утраченный ранее Хабаровск.
Дальнейшее наступление частей НРА (под командованием нового командующего И. П. Уборевича) пришлось на октябрь 1922 года. 25 октября войска НРА вступили во Владивосток, а 14 ноября 1922 года Народное собрание ДВР объявило об установлении на территории Дальнего Востока советской власти и о вхождении ДВР в состав РСФСР. Советская власть утвердилась во всех регионах, где прежде полыхала гражданская война.