К моменту вступления Махно в состав советских войск Временное рабоче-крестьянское правительство УССР осуществило ряд мероприятий, направленных на искоренение партизанщины и создание регулярных революционных вооруженных сил. На заседании правительства 27 декабря 1918 г. было принято постановление о создании Красной Армии Украины, а 28 февраля 1919 г. – соответствующий декрет, согласно которому Красная Армия создавалась как народная армия, армия диктатуры пролетариата. Основным принципом ее формирования стала всеобщая воинская обязанность. Для руководства военным строительством в республике 29 января 1919 г. на базе военного отдела Временного рабоче-крестьянского правительства Украины был создан Народный комиссариат по военным делам УССР во главе с Н. И. Подвойским и его заместителем В. И. Межлауком.
В начале февраля 1919 г. войска Махно плечом к плечу с советскими войсками успешно сражались против контрреволюционных сил. 5 февраля корреспондент Бюро печати Украины сообщил об установлении связи с повстанцами Махно. На следующий день из Екатеринослава была прислана информация: «На фронте советских войск Дыбенко ожесточенные бои с казаками-чеченцами. Захвачено много пленных, оружия. Отличился в боях бывший вождь повстанческих отрядов, теперь командир бригады – Махно».
После успешно проведенной операции против деникинцев в районе Цареконстантиновки махновцы захватили большое количество хлеба. По предложению Махно, который помнил по 1918 г. о тяжелом положении с продовольствием в столице Советской России, решено было направить в Москву и Петроград 90 тыс. пуд. хлеба. «Гуляйпольское революционное крестьянство, а также крестьянство всех прилегающих областей, командный состав и повстанческие крестьянские отряды имени Махно, Гуляйпольский Совдеп, Революционный полевой штаб Махно, – говорилось в адресованной Совнаркому РСФСР и Петроградскому Совету телеграмме, – постановили имеющиеся у нас девяносто вагонов муки, добытой в бою с добровольческими бандами, как военная добыча, поднести в подарок московским, петроградским революционным крестьянам и рабочим. Повстанческие крестьяне названного района и все их вожаки протягивают свою товарищескую руку и приветствуют своих революционных товарищей, Совнаркомы и Совдепы. Просим оповестить население».
К этому времени относится начало широкой кампании восхваления в советской печати Махно как пламенного революционера. Первая такая публикация появилась 9 февраля в московских «Известиях». В ней батька Махно был назван чуть ли не большевиком. «Гнездом скрытого революционного брожения в дни реакции Скоропадского, – говорилось в статье, – было Гуляйполе. Здесь с июля месяца 1918 года начала действовать маленькая группа революционеров под начальством батько Махно. В состав ее входили левые социалисты-революционеры, анархисты, но главной силой в них были, конечно, коммунисты». Через пять дней «Правда» поместила на своей первой странице большую статью Ю. П. Гавена «О батьке Махно и махновщине». Положительные отзывы о батьке и его бойцах содержались и в отчете корреспондента Бюро печати Украины о командировке в Гуляйполе.
