6 декабря остатки петлюровских войск во главе с М. Омельяновичем-Павленко начали партизанский рейд по тылам Деникина («Первый зимний поход»), 24 декабря отряд Омельяновича-Павленко занял Винницу, но находившиеся рядом силы галицийской армии не присоединились к ним, продолжая хранить верность Деникину. 31 декабря петлюровцы вошли в Умань. Вскоре тыл белых превратился в тыл красных, где петлюровцы рейдировали до 6 мая 1920 г., когда соединились с поляками. А вот части У ГА в январе 1920 г. перешли на сторону красных.
Возвращение коммунистического режима и советско-польская война
В октябре 1919 г. Красная армия перешла в наступление против Деникина. Как писали И. И. Вацетис и Н. Е. Какурин, «Пока обе стороны в упорных боях оспаривали друг у друга каждую пядь пространства на орловском направлении, созрели и разрешились победой крупные события в Воронежском районе, а именно. 19 октября произошло первое столкновение Добровольческой донской конницы с конным корпусом Буденного, окончившееся в пользу Красной конницы. Противник пытался быстро совершить перегруппировку для нанесения решительного удара конному корпусу, но в это время сказались партизанские действия в глубоком тылу белых, что заставило их выделить часть сил для ликвидации этих отрядов, а тем временем наступил общий кризис генерального сражения, благоприятный для красного оружия». Этими партизанскими действиями, обеспечившими перелом в сражениях под Орлом и Воронежем, были прежде всего действия Махно, благодаря которым деникинская территория превратилась в гнилой орех. Проломив его оболочку под Воронежем, Красная армия неудержимо устремилась на юг.
Белая армия отходила, в отчаянии расстреливая оставшиеся снаряды по крестьянским хатам. Под ударами красных белые в первой половине декабря оставили Киев. Харьков и Полтаву. 4 апреля 1920 г. Деникин сдал командование остатками белой армии П. Врангелю, который отступил в Крым. Махно не без оснований считал, что во многом крушение белого движения — заслуга его повстанческой армии: «Золотопогонники чуть было не вошли в Москву, и если бы не повстанцы, то над революционной Россией уже давно развевался бы трехцветный самодержавный флаг».
Но благодарности не было. 11 декабря 1919 г. Реввоенсовет Советской республики издал приказ Южному фронту' о борьбе с «партизанщиной». Партизаны могли быть приняты в РККА только после переформирования и под новым командованием. Мотивируя суровое отношение к партизанам в докладе VII Съезду советов РСФСР, Троцкий утверждал: «Исключительно быстрый темп наших неудач на Украине объясняется теми же причинами, что и темп наших успехов: крайней неустойчивостью украинской почвы… И если мы позволим украинскому партизанству застояться в надежде, что из него сложится украинская армия, мы во второй раз погубим Советскую Украину — на этот раз надолго». Это касалось и махновцев, которые после поражения Деникина воспринимались «смертельной опасностью для рабоче-крестьянского государства». Никакого чувства благодарности к махновцам за помощь против Деникина быть не может.