В начале октября на Украину в разведывательных целях прорвался отряд атамана Нельговского, который имел задачу поднять восстания в Коростенском и Олевском районах. Столкнувшись в открытом бою с частями Красной Армии, банда Нельговского была вынуждена бежать назад в Польшу.
В ночь на 27 октября через границу в районе Голенищев — Иванковицы (10–15 км севернее Гусятина) вступила банда Палия численностью 500 сабель и двинулась в восточном направлении. Уничтожая мелкие группы красноармейцев и советских активистов, банда продвинулась до станции Ярмолинцы. 2 ноября в бою под деревней Рогозна она была разгромлена регулярными частями советских войск. Палиевцы потеряли половину личного состава, 4 пулемета, но сумели выполнить главную задачу: своим отвлекающим маневром обеспечили прорыв через границу основных сил петлюровцев.
Ночью 5 ноября в районе Майдан Голышевский (20 км юго-западнее Олевска) на территорию Украины проникла банда Ю. Тютюнника общей численностью до 1,5 тыс. сабель. Генерал-хорунжего сопровождали три бывших министра Петлюры — гражданского управления, путей сообщения и промышленности, которые, надо полагать, уже определили себе места в будущем украинском правительстве. Банда Тютюнника стремительно двинулась на Коростень и на рассвете 7 ноября атаковала город, рассчитывая с ходу захватить этот стратегически важный пункт, открывающий дорогу на Киев. Однако гарнизон Коростеня отразил нападение петлюровцев.
Потерпев неудачу, Тютюнник объединился в районе Дедковичей с остатками банды Палия и попытался продвинуться в глубь украинской территории, обходя с юга город Радомысль. 8 ноября путь его отряду около станции Чеповицы преградила 3-я кавалерийская бригада Г. И. Котовского. Красные конники начали преследовать банду, отступающую по шоссе Житомир — Киев. Избегая боя, Тютюнник неоднократно менял маршрут, стремясь скрыться в лесах в районе станций Тетерев и Трубецкая.
Позже Котовский вспоминал об этом преследовании:
«3-я кав. бригада, проделав маршрут от Тетерева до Трубецкой и Качановки, вернулась 15 ноября ночью снова в район Тетерев, так как были получены сведения, что банда в ночь с 14 на 15 глухими лесными дорогами прорывается обратно на запад вдоль железной дороги. При весьма трудных условиях дальнейшего преследования банд 3-я кав. бригада 16 ноября двинулась со ст. Тетерев прямо на север, освещая все время левый фланг своего движения, где переправилась через реку Брод в районе селения Халиев. Был весьма тяжелый переход, дорога скверная, пришлось идти по колено в снегу; пулеметы и мешки с фуражом были переправлены на седлах. Но ни лесистые места, ни тяжелая дорога, ни усталость не помешали героям кавалеристам дойти до конечной цели».
17 ноября, в момент выхода банды из села Большие Минки, она была атакована бригадой Котовского. Не выдержав сабельного удара, петлюровцы, потеряв многих бойцов убитыми и ранеными, бросив 6 пулеметов, обратились в паническое бегство. Котовцы продолжали преследование и у села Звиздаль снова настигли бандитов. К 5 часам вечера банду Тютюнника удалось окружить и наголову разгромить. В плен было взято более 500 петлюровцев, в том числе и три бывших министра, захвачено 22 пулемета. Свыше 200 бандитов было убито. Сам Тютюнник вместе с несколькими десятками всадников сумел уйти в Польшу. По официальным данным, во время боя в районе Большие Минки и Звиздаль красные кавалеристы потеряли 3 бойцов убитыми и 17 ранеными.
Утром 19 ноября из Румынии на территорию Украины проник отряд атамана Пшенника в количестве 150 человек. Переправившись на лодках через Днестр, бандиты захватили западное предместье Тирасполя и село Парканы. Стремительной контратакой красноармейцы 451-го стрелкового полка 51-й стрелковой дивизии сбросили петлюровцев в реку, захватив в плен свыше сотни человек. Остатки отряда Пшенника бежали обратно за кордон.
Разгром петлюровских банд сопровождался ликвидацией подпольных организаций, которые были связаны с зарубежными контрразведывательными и контрреволюционными центрами. В Одессе органами ЧК была раскрыта гетманская организация, в Киеве — «Областной центр действия» и «Казачья рада», связанные с Петлюрой и 6-й польской армией. На Уманьщине была ликвидирована одна из польских разведывательных организаций. Обвинительное заключение трибунала так свидетельствует о ее деятельности:
«В декабре 1920 г. в связи с мирными переговорами в Умань прибыла польская миссия, при которой в качестве представителя дефензивы (контрразведки) находился поручик Жайковский. Бухгалтершей комиссии по ликвидации военных имуществ в Умани состояла некая Ягодинская, которую Жайковский уговорил собирать сведения о частях 14-й армии, расположенной в окрестностях Умани, и доставлять ему эти сведения. Кроме того, уезжая в Польшу, Жайковский уполномочил Ягодинскую вербовать шпионов и назначил ее при этом «комендантом» уманской пятерки. Ягодинская приняла предложение Жайковского, и к ней стали неоднократно являться из Польши служащие дефензивы, которых она узнавала по паролю «честь челом». Сведения о состоянии войск и транспорта собирались специальной группой лиц, организованных Ягодинской, и отправлялись ею во Львов со специальным курьером. 2 сентября 1921 г. сотрудники Киевской уездной Чрезвычайной комиссии арестовали на дороге из Умани к границе некоего Сосновского, который вез донесения Ягодинской в польскую контрразведку».
К концу 1921 года основные силы петлюровцев на Правобережной Украине были разгромлены. В отчете о борьбе с бандитизмом говорилось следующее:
«Здесь прежде всего надлежит отметить гибель знаменитого бандита Лихо, убитого 4 октября в окрестностях Гайсина при перестрелке с нашими частями; захват тяжело раненого бандита Музыки, действовавшего в Каневском и Богуславском районах; добровольную явку в Подольскую ГубЧК бандита Шевчука, являющегося адъютантом полковника Карочного; ряд поражений, нанесенных банде Кочубея в первых числах октября, приведших к бегству банды в южную часть Конградского уезда и разделению ее на жалкие отряды; сдачу банды Матвиенко (Мойсеенко). в Конградском уезде с группой до 50 бандитов; разгром шаек Безпацкого в Ново-Ущицком, Загородного в Ново-Миргородском и Иванова в Криворожском районах; раскрытие тайной петлюровской организации в Зенькове и массовый арест дезертиров и изъятие оружия, особенно на Правобережье».
Не менее успешно шла ликвидация банд и на Левобережье Украины. Еще летом 1921 года М. В. Фрунзе в беседе с зарубежным корреспондентом сообщил:
«Что касается Левобережья, то здесь приходится отметить особенно крупный успех в деле искоренения бандитизма, почти полного искоренения самого сильного бандитского соединения, т. н. «повстанческой армии Махно». Махно, имевший в декабре 1920 г. значительные вооруженные силы (примерно, от 10 до 15 тысяч бойцов), как известно, уже к весне текущего года под влиянием ряда понесенных поражений был вынужден распустить свою армию, что было сделано в конце марта.
Начиная с этого времени, бывшие части махновской армии действовали самостоятельно, занимаясь, согласно приказу Махно, разрушением железных дорог, взрыванием мостов, уничтожением поездов, ограблением сахарных заводов и вообще уничтожением всяких хозяйственных предприятий республики.
25 мая, очевидно, в надежде на широкое развитие повстанческого движения, а также в связи с наступившим теплым временем, отдельные шайки Махно вновь соединяются вместе на территории Кобелянского уезда Полтавской губернии. Махно объявляет приказом о восстановлении повстанческой армии и выступаете ней как с организованной силой. Объединенные силы насчитывали примерно 1500–2000 бойцов, главным образом кавалеристов».
Однако уже в июле командованием Красной Армии против Махно была применена совершенно новая тактика. Преследование махновцев начали ударные бронеотряды, что окончательно деморализовало бандитов и обратило их в паническое бегство. Так, 15 июля отряд Махно был окружен в балке реки Ольховая в районе деревни Голодаевки, затем в атаку устремилось 8 броневиков, которые пулеметным огнем уничтожили около сотни бандитов. Спасаясь бегством, махновцы бросили на месте боя 53 тачанки и 33 пулемета.
