К концу 1921 года основные силы петлюровцев на Правобережной Украине были разгромлены. В отчете о борьбе с бандитизмом говорилось следующее:
«Здесь прежде всего надлежит отметить гибель знаменитого бандита Лихо, убитого 4 октября в окрестностях Гайсина при перестрелке с нашими частями; захват тяжело раненого бандита Музыки, действовавшего в Каневском и Богуславском районах; добровольную явку в Подольскую ГубЧК бандита Шевчука, являющегося адъютантом полковника Карочного; ряд поражений, нанесенных банде Кочубея в первых числах октября, приведших к бегству банды в южную часть Конградского уезда и разделению ее на жалкие отряды; сдачу банды Матвиенко (Мойсеенко). в Конградском уезде с группой до 50 бандитов; разгром шаек Безпацкого в Ново-Ущицком, Загородного в Ново-Миргородском и Иванова в Криворожском районах; раскрытие тайной петлюровской организации в Зенькове и массовый арест дезертиров и изъятие оружия, особенно на Правобережье».
Не менее успешно шла ликвидация банд и на Левобережье Украины. Еще летом 1921 года М. В. Фрунзе в беседе с зарубежным корреспондентом сообщил:
«Что касается Левобережья, то здесь приходится отметить особенно крупный успех в деле искоренения бандитизма, почти полного искоренения самого сильного бандитского соединения, т. н. «повстанческой армии Махно». Махно, имевший в декабре 1920 г. значительные вооруженные силы (примерно, от 10 до 15 тысяч бойцов), как известно, уже к весне текущего года под влиянием ряда понесенных поражений был вынужден распустить свою армию, что было сделано в конце марта.
Начиная с этого времени, бывшие части махновской армии действовали самостоятельно, занимаясь, согласно приказу Махно, разрушением железных дорог, взрыванием мостов, уничтожением поездов, ограблением сахарных заводов и вообще уничтожением всяких хозяйственных предприятий республики.
25 мая, очевидно, в надежде на широкое развитие повстанческого движения, а также в связи с наступившим теплым временем, отдельные шайки Махно вновь соединяются вместе на территории Кобелянского уезда Полтавской губернии. Махно объявляет приказом о восстановлении повстанческой армии и выступаете ней как с организованной силой. Объединенные силы насчитывали примерно 1500–2000 бойцов, главным образом кавалеристов».
Однако уже в июле командованием Красной Армии против Махно была применена совершенно новая тактика. Преследование махновцев начали ударные бронеотряды, что окончательно деморализовало бандитов и обратило их в паническое бегство. Так, 15 июля отряд Махно был окружен в балке реки Ольховая в районе деревни Голодаевки, затем в атаку устремилось 8 броневиков, которые пулеметным огнем уничтожили около сотни бандитов. Спасаясь бегством, махновцы бросили на месте боя 53 тачанки и 33 пулемета.
19 августа 1921 года Постоянное совещание по борьбе с бандитизмом при СНК УССР заслушало доклад «О борьбе с батькой Махно». Участники совещания были единодушны в том, что махновщине нанесено сокрушительное поражение. Тем не менее председатель Совнаркома и нарком иностранных дел Украины X. Г. Раковский был настроен не столь оптимистично. Выступая с докладом, он сделал следующий вывод:
«Несмотря на то, что у Махно осталось всего 70 всадников с одним ручным пулеметом, он продолжает бродить по губерниям, разрушая советский аппарат. Губсовещания должны сделать последние усилия для его окончательного уничтожения, помня, что без уничтожения основного ядра и самого Махно всегда имеется возможность восстановления банды».
28 августа отряд махновцев во главе с батькой с боем прорвался на территорию Румынии. «Факт перехода в Бесарабию махновской банды установлен мною лично при посещении пограничной полосы», — через несколько дней заявит М. В. Фрунзе представителям прессы.
По неполным данным, с июня по декабрь 1921 года в ходе ликвидации бандитизма на Украине был уничтожен 1281 бандит, захвачены в плен 1084 и сдались добровольно 903 человека. Кроме того, с 1 по 15 декабря в районе Корсунь, Городище, Смела было ликвидировано 265 бандитов и задержано 1537 дезертиров. За тот же срок в Каменско-Чигиринском районе было убито 345 бандитов, захвачено в плен 20 и добровольно сдалось или было поймано 2607 дезертиров.