Разгром белогвардейской конницы в районе Среднего Егорлыка и Егорлыкской и успехи советских войск на левом крыле Кавказского фронта создавали все более угрожающее положение для деникинских корпусов и дивизий, действовавших против 8-й и 9-й армий. Боясь окружения, враг и здесь начал отступать. 2 марта 1920 года советские войска после упорного боя освободили Батайск. Начался общий отход противника. В ночь на 11 марта 20-я стрелковая дивизия при содействии 50-й Таманской стрелковой дивизии овладела Тихорецким железнодорожным узлом, где были захвачены большие трофеи. Противник отходил к реке Кубани и далее на запад и юг, преследуемый войсками Кавказского фронта. Армия Деникина распадалась. Она не могла теперь оказать сколько-нибудь серьезного сопротивления. Белогвардейцы не смогли задержаться даже на таком удобном для обороны рубеже, как река Кубань. Единственным препятствием к тому, чтобы ускорить преследование разбитого врага, была весенняя распутица. Бурная кубанская весна сделала все дороги непроезжими. Невозможно было продвигать артиллерию, повозки с пулеметами и боеприпасами.
9 марта главное командование дало директиву Кавказскому фронту овладеть в кратчайший срок нефтеносным районом Грозного и перегруппировать силы для грозненской операции. Армии Кавказского фронта получили новые задачи. 8-я армия должна была развивать наступление на Новороссийск, 9-я армия — овладеть Екатеринодаром (Краснодар), 10-я армия — главными силами выйти в район Пятигорска, чтобы в последующем совместно с 11-й армией овладеть районом Грозного. 1-я Конная армия получила задачу овладеть районом Майкопа, а 11-я армия — Армавиром.
Выполняя эти задачи, войска фронта продолжали наступление. 8-я армия выходила к нижнему течению реки Кубань. Войска 9-й армии 17 марта подошли к Екатеринодару и после упорного боя овладели городом. 22-я стрелковая дивизия под командованием С. П. Захарова совместно со Сводным ко иным корпусом Д. Н. Жлобы первыми вступили в Екатеринодар. Здесь смертью героя погиб начальник дивизии С. П. Захаров. В бою под Екатеринодаром противник потерял 20 тысяч пленными, 40 орудий, более 100 пулеметов, 4 бронепоезда, 30 аэропланов. 1-я Конная армия повернула на юго-восток и двинулась на Майкоп. 22 марта части 1-й Конной вступили в город. 10-я армия, действовавшая на екатеринодарском направлении, перегруппировывалась в район Пятигорска.
Белогвардейцы надеялись, что, создав крепкую оборонительную линию вокруг Новороссийска, им удастся при помощи английского и французского флотов, стоявших на Новороссийском рейде, организованно эвакуировать свои войска. Кроме того, 12 бронепоездов курсировали по линии Новороссийск — Крымская. В этих условиях освобождение Новороссийска было трудным делом и могло потребовать много времени.
На Новороссийск наступали со стороны Екатеринодара войска 9-й армии и с севера — войска 8-й армии. Им содействовали отряды партизан. Части 8-й армии, после форсирования Кубани, 25 марта утром внезапным ударом опрокинули белогвардейцев в районе Натухаевская — Раевская — Борисовка. В течение ночи на 26 марта они продолжали наступление, прорвав во многих местах линию обороны противника. Охваченные мощным наступательным порывом, советские бойцы под непрерывным огнем с вражеских кораблей и бронепоездов развернули наступление на город.
В Новороссийске среди белогвардейских частей 26 марта вспыхнула невероятная паника. Повозки, автомобили, танки, ожидавшие на пристанях очереди для погрузки на корабли, смешались в бесформенную массу. По улицам метались табуны лошадей. Обезумевшие от страха деникинские офицеры потеряли всякую власть над солдатами. Взрывались склады с боеприпасами, в разных концах города начались пожары.
Утром 27 марта войска 8-й и 9-й армий с севера, а части партизанской Красной Армии Черноморья с юга вступили в Новороссийск. 22 тысячи солдат и офицеров противника были захвачены в плен, взяты огромные военные трофеи.
В это время остатки Кубанской армии белых прорвались к Туапсе. Войска 9-й армии, развивая наступление вдоль берега Черного моря, 8 апреля совместно с партизанами освободили Туапсе, 29 апреля — Сочи. Деникинцы были прижаты к границе меньшевистской Грузии.
Кубанские казаки, оказавшиеся далеко от своих станиц, не желали больше воевать. 2 мая 1920 года Кубанская армия и другие части численностью в 60 тысяч солдат и офицеров капитулировали. Лишь небольшое число деникинцев, главным образом офицеров, бежало в Грузию.
Перед 11-й армией, освободившей Армавир, Пятигорск и Невинномысскую, была поставлена новая задача. Ее силы, пополненные в районе Пятигорска войсками 10-й армии, были направлены на освобождение Терской области с последующим движением в Дагестан.
Освобождение Терской области проводилось в тесном взаимодействии частей Красной Армии с группой повстанческих войск.