Далее он в очередной раз потребовал решительного и быстрого уничтожения махновцев. Эти требования также не были выполнены. Поэтому 15 декабря Михаил Васильевич вынужден был констатировать: «Загнанный в д. Андреевка и окруженный нашими войсками, Махно вечером 14 декабря, воспользовавшись преступной небрежностью сторожевого охранения некоторых частей, прорвался на север. Успела уйти вся масса его конницы и, по-видимому, на тачанках большая часть пехоты. Около полуночи 14 декабря прорвавшаяся группа достигла Конские Раздоры. Дальнейшее направление и намерение противника ещё не выясненны».
17 декабря М.В. Фрунзе объявил войскам фронта, что «16 декабря в районе Федоровки, после многочасового упорного боя, основные части Махно были разгромлены. Пехота Махно была частично уничтожена, частично рассеяна. В качестве трофеев Красной армии досталось чёрное знамя войск Нестора Ивановича, 8 орудий, много пулемётов, оружия и большие обозы. Но сам Махно с уцелевшей конницей численностью до 500 сабель бежал».
Было организовано преследование отряда Нестора Ивановича большими силами войск. Попутно решались и другие задачи укрепления советской власти на Украине. Специально выделенные органы работали практически в каждой деревне. Выявлялись не только люди, связанные с махновскими или другими вооруженными формированиями, но также и те, кто проявлял враждебность по отношению к советской власти, к ее продовольственной политике.
Однако все эти меры в Кремле казались недостаточными. В конце 1920 — начале 1921 года В.И. Ленин послал записку Э.М. Склянскому: «Надо ежедневно в хвост и гриву гнать (и бить и драть) Главкома и Фрунзе, чтобы добили и поймали Антонова и Махно». Следует признать, М.В. Фрунзе и били, и драли…
Борьба с махновщиной все больше волновала Советское правительство. В январе 1921 года Р.П. Эйдеман, имевший большой опыт борьбы с незаконными вооруженными формированиями, был назначен командующим войсками внутренней службы Украины. В этой должности он развернул карательную деятельность. Практиковал взятие заложников, расстрелы «сочувствующих», уничтожение целых сел, замешанных в связях с махновцами.
В марте 1921 года при Совете народных комиссаров Украины было создано постоянное совещание по борьбе с Махно, которое возглавил М.В. Фрунзе. Р.П. Эйдеман был назначен командующим Харьковским военным округом. В июне он становится помощником командующего вооруженными силами Украины и Крыма. Блестящая военная карьера Роберта Петровича была прервана в 1937 году. Он признался в участии в латышской подпольной организации и был расстрелян.
Но все это произошло пятнадцать лет спустя. А в 1921 и 1922 годах М.В. Фрунзе и Р.П. Эйдеман сами беспощадно боролись с теми, кто считался врагом Советской власти. Они умело осуществляли руководство воинскими силами, направленными на решение этой задачи. Но Нестор Иванович с остатками своего войска был неуловим. Наконец 26 августа, прижатые войсками Красной армии со всех сторон, остатки махновцев и их «батько» вынуждены были отступить за Днестр на территорию Румынии.
Таким образом, борьба М.В. Фрунзе и Н.И. Махно продолжалась около года в условиях победившей в Европейской части страны Советской власти и разгрома сил белогвардейских войск. За это время из союзника Советской власти Махно стал одним из главных ее противником. Против него применялись крайне суровые методы борьбы, граничившие с жестокостью. В результате пострадали десятки тысяч людей, многие из которых стали жертвами различных обстоятельств.
М.В. Фрунзе жестко проводил линию партии по уничтожению махновщины. Как верный её слуга, он делал своё дело, не вникая в истинные причины крестьянского движения. Проводимые им операции носили откровенно войсковой характер, были масштабными и беспощадными. Венный талант М.В. Фрунзе столкнулся с высоким организаторским талантом Н.И. Махно, с высокой популярностью последнего среди крестьянского населения Донбасса. Михаил Васильевич не мог не отметить этого. В одной из приватных бесед с С.С. Гусевым он заметил: «Я был спокоен за участок фронта, где рядом с нами воевали махновцы в ноябре. Я волновался за судьбу Советской власти, когда гонялся за остатками их отрядов летом 1921 года. Пугала не сила этих отрядов, а их поддержка простым народом, не грамотным в политическом отношении, но целиком заинтересованным в ведении своего хозяйства».
