Следуя указаниям великого вождя, украинские коммунисты повели решительную борьбу за преодоление националистических пережитков в сознании масс. Тесный союз русского и украинского народов осуществлялся на деле в ходе борьбы с Деникиным. В украинских партизанских отрядах сражалось немало представителей русского рабочего класса и трудового крестьянства. В рядах войск Красной Армии плечом к плечу с русскими бойцами отважно боролись сыны украинского народа, очищая от белогвардейцев русские и украинские города и села.
С продвижением Красной Армии в Донскую, Терскую области и Ставропольскую губернию усилилось партизанское движение на Северном Кавказе. 28 января 1920 года перешла в наступление руководимая коммунистами крестьянская армия юга Черноморской губернии. Партизанская армии разгромила бригаду деникинцев и заняла Адлер. Деморализованный противник в панике бежал по побережью Черного моря на север. 24 февраля повстанцы, насчитывавшие в своих рядах около 1500 человек, заняли Туапсе, где захватили до 6 тысяч пленных, много оружия и боеприпасов. В боях за город особую доблесть проявили партизанские батальоны, которыми командовали И. Сафонов и Б. Михлин. Освободив Туапсе, партизаны частью своих сил двинулись к Новороссийску, а частью — к Екатеринодару, навстречу наступавшим войскам Красной Армии.
В начале 1920 года усилили боевые действия партизаны Кубани и севера Черноморья. Благо даря деятельности Ростовского, Екатеринодарского и Новороссийского подпольных комитетов РКП(б), направивших в повстанческие отряды сотни коммунистов, эти отряды слились в Кубано-Черноморскую партизанскую армию. Политическое руководство армией находилось в руках Реввоенсовета, в состав которого входили П. Моренец, А. Цимбалист, М. Федюкевич, М. Фадеев и другие.
В феврале повстанцы Северного Черноморья, продвигаясь на север, на соединение с Красной Армией, заняли город Темрюк и несколько станиц Тамани. Одновременно часть сил шла на юг, на соединение с партизанами.
В районе Туапсе обе армии соединились. По директиве Кавказского краевого комитета РКП(б) в марте на съезде повстанцев состоялось организационное объединение всех повстанцев в единую Красную Армию Черноморья. В Реввоенсовет этой армии вошли коммунисты П. Соркин, Л. Ивницкий, И. Шевцов и А. Цимбалист. Командующим армией был назначен коммунист Е. Казанский, начальником штаба — беспартийный, бывший командир Красной Армии В. Фавицкий. Красная Армия Черноморья была объявлена съездом частью Советской Армии. Численность ее превышала 12 тысяч человек.
Красная Армия Черноморья была в короткий срок реорганизована по образцу регулярных советских частей. Она начала наступление, стремясь отрезать белогвардейцам путь к морю. Образовалось два фронта: Новороссийский и Северный. Отряды первого фронта в середине марта выбили деникинцев из Геленджика и подошли вплотную к Новороссийску. Отряды второго фронта двинулись на север по железной дороге Туапсе — Армавир через Гойтхский перевал.
Белогвардейское командование, растерянное и напуганное бурным натиском советских войск, оставило город Майкоп, который оказался в руках рабочих. Еще до подхода советских частей 20 марта в Майкоп прибыл член Реввоенсовета Красной Армии Черноморья И. Б. Шевцов.
В это же время части Красной Армии Черноморья подошли к Белореченской, где завязали упорный бой с отступающими деникинскими частями. Но повстанцы не смогли устоять под напором во много раз превосходящего противника и отступили к Гойтхскому перевалу.
На новороссийском направлении 27 марта части Красной Армии Черноморья участвовали совместно с советскими войсками, подошедшими с севера, в освобождении от белогвардейцев Новороссийска.
Главная масса отступавших войск Деникина устремилась на Туапсе. Повстанцы пытались остановить деникинские части на Гойтхском перевале, но это им не удалось.
Партизанам пришлось временно оставить Туапсе. В конце марта на помощь партизанам со стороны Екатеринодара подошли части советской 9-й армии. Совместно с партизанами они опрокинули белогвардейцев и в начале апреля освободили Туапсе.
Таким образом, совместными усилиями Красной Армии и партизан Кубань и Черноморье были полностью очищены от белогвардейцев. Вышедшие из подполья коммунисты образовали Кубано-Черноморский комитет РКП(б), возглавивший восстановление органов Советской власти в области. В комитет вошли опытные партийные работники Кубани и Черноморья, в том числе А. Лиманский, Я. Полуян, П. Вишнякова, Ф. Волик и другие.
Большую помощь оказали партизаны и 11-й армии, наступавшей из района Астрахани в восточную часть Северного Кавказа. В конце февраля 1920 года при поддержке партизан был освобожден город Георгиевск и советские войска вступили в пределы Терской области.