2-ой отряд Врангелевского Черноморского флота загодя вышел из Керченского порта, уводя с собой на чужбину коммерческие корабли и вообще все средства, которые могли держаться на воде и были в состоянии совершить переход по Чёрному морю, до отказа забитые военнослужащими и мирным населением, не пожелавшим оказаться под властью комиссаров. Южный фронт был 16 ноября ликвидирован, а к концу 1920 года закончилась Гражданская война в европейской части страны с регулярными войсками противника. Формирования армий Петлюры на Западной Украине, а Булак-Балаховича и Савинкова в Западной Белоруссии были разгромлены, их остатки перешли на территорию Польши.
В декабре 9-я сд покинула Феодосию, Керчь и вообще Крым. Она была выведена из состава 4-й армии и с нового, 1921 года передана в 9-ю Кубанскую армию Кавказского фронта. Эта армия под командованием М. К. Левандовского была размещена на очень большой территории на юге России – от побережий Азовского и Чёрного морей до границ Грузии. Её подразделения и части были рассредоточены на всём пространстве Кубанской области, причём многие из них вели борьбу с повстанческими отрядами различного калибра, состоявшими, главным образом, из казаков. По советским данным, к осени 1920 года на Кубани таковых, только крупных, насчитывалось до 30. Самой опасной и боеспособной была так называемая «Армия возрождения России» под командованием уроженца здешних мест генерала М. А. Фостикова.
Однако Левандовскому, прежде чем вступить в борьбу с бригадами этой «Армии», пришлось приложить чрезвычайные усилия для ликвидации трёх десантов врангелевских войск, высадившихся в районе устья реки Кубани (под командованием генерала Улагая), около Анапы (под началом генерала Черепова) и на Таманском полуострове (под руководством генерала Харламова). Белое командование надеялось, что появление этих десантов всколыхнёт местных жителей, поднимется всеобщее восстание станичников, что приведёт к изгнанию Красной армии из Кубанской и Терской казачьих областей, а в дальнейшем и из Донской области. После жестоких боёв изрядно потрёпанные отряды десантов были эвакуированы в сентябре 1920 года обратно в Крым.
Сразу же после этого началась операция по разгрому частей из «Армии» Фостикова, контролировавших осенью 1920 года три из восьми отделов территории Кубанского казачьего войска. Борьба велась с переменным успехом, та и другая сторона несли большие потери. Только с помощью авиации и применения большого количества артиллерии удалось прижать отряды повстанцев к вершинам Главного Кавказского хребта. Всё же генералу удалось сохранить ядро свой группировки. Бросив обозы, орудия, лошадей и т. п., он со своими подчинёнными преодолел пешком занесённый снегом перевал, причём повсюду его сопровождала жена, проник в Грузию и вышел