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