При содействии штаба повстанческих войск Терской области местные коммунисты в начале 1920 года создали ревкомы в Кабарде, Балкарии, Ингушетии и в других районах и развернули формирование новых партизанских отрядов.
Массовое повстанческое движение на Дону и Кубани, в Причерноморье, на Ставропольщине, на Тереке и в Дагестане в дни июльско-августовских боев, а затем и во время осеннего контрнаступления советских войск Южного и Юго-Восточного фронтов отвлекло на себя значительные силы деникинцев и дезорганизовало их глубокий тыл.
С августа 1919 года начало развиваться партизанское движение в южных районах Украины. В октябре — ноябре оно приняло уже характер народной войны против деникинцев. Сложность классовых и национальных отношений на Украине привела к тому, что в этом движении наряду с коммунистами принимали участие боротьбисты (украинские «левые» эсеры), борьбисты (русские «левые» эсеры на Украине) и анархисты. Подчинить своему влиянию партизанское движение пытались также украинские правые эсеры, меньшевики и самостийники.
Коммунисты Украины начали подготовку к партизанской борьбе еще летом 1919 года, когда обозначилась угроза наступления деникинцев. Заранее создавались базы и штабы партизанского движения. В июле для руководства подпольными коммунистическими организациями Украины, а через них забастовочным и партизанским движением в тылу врага было создано Зафронтовое бюро ЦК КП(б)У, которое возглавил секретарь ЦК КП(б)У С. В. Косиор. 8 сентября 1919 года ЦК РКП(б) утвердил создание Зафронтового бюро.
Зафронтбюро переправило в белогвардейский тыл более 800 работников, которые вместе с коммунистами, оставшимися в деникинском тылу, вынесли на своих плечах всю тяжесть организации партизанской борьбы. Зафронтбюро через своих представителей держало постоянную связь с Реввоенсоветами и политорганами 12-й и 14-й армий, которые в свою очередь были связаны с большевистским подпольем и партизанами Украины.
Партизанское движение с самого начала было подчинено стратегическим планам командования Красной Армии. Поэтому Зафронтовое бюро после недолго го пребывания в Брянске и Москве переехало по указанию Центрального Комитета партии в Серпухов, где находился штаб Южного фронта. Представители Зафронтового бюро при штабах армий и некоторых дивизий координировали деятельность подпольных партийных организаций и партизан с боевыми операциями советских войск.
Летом 1919 года начало создаваться большевистское подполье в Донбассе. Деникинские власти, учитывая революционные традиции донецких рабочих и большое экономическое значение Донбасса, наводнили города и рабочие поселки армией контрразведчиков и провокаторов. Но несмотря на частые аресты, коммунисты смело развертывали подпольную работу. Летом в Луганск прибыла по командировке ЦК КП(б)У группа партийных работников. За короткий срок она создала несколько подпольных ячеек на заводе Гартмана и среди безработных. Вслед за этим были образованы партийный комитет и ревком. На шахты и в окружающие села выехали уполномоченные комитета. Была установлена связь с подпольной большевистской организацией Екатеринослава, откуда комитет получал деньги и литературу, которая сразу же попадала на заводы.
В Харькове с приходом деникинцев оставленная местным комитетом подпольная организация коммунистов была раскрыта контрразведкой и арестована. Партийная работа на некоторое время замерла. Но в августе в Харьков прибыла группа ответственных партийных работников во главе с уполномоченными ЦК КП(б)У М. Черным и П. Слинько. Были созданы губернский партийный комитет и ревком, которые связались с железнодорожными мастерскими и другими предприятиями, а также с некоторыми воинскими частями деникинского гарнизона и партизанскими отрядами, действовавшими в окрестностях Харькова. В подпольной типографии коммунисты отпечатали два номера газеты «Донецкий пролетарий» и листовки с призывом к рабочим развернуть борьбу против белогвардейского режима.
Деникинцам, поставившим на ноги сотни агентов контрразведки, удалось раскрыть подпольную организацию, арестовать и расстрелять многих ее работников, в том числе М. Черного и П. Слинько. Но на смену павшим становились новые борцы и продолжали их дело. Три подпольных ревкома было раскрыто и уничтожено деникинцами. Но четвертый ревком Харькова продолжал руководить подпольем вплоть до вступления в город Красной Армии. Активное участие в деятельности харьковского партийного подполья принимали A. Кравцов (Туча), Л. Долгий, Л. Леонов, И. Козлов и многие другие коммунисты.