Потом состоялся митинг, на котором Махно произнёс небольшую, но пламенную речь, где заверил правительства Советской Украины и РСФСР в дружбе с ними, обещал и впредь помогать в борьбе с белыми. По окончании митинга все были приглашены за столы, тянувшиеся в два ряда через весь двор. Ворошилова усадили на почётное место напротив Нестора, рядом с ним — его адъютант. Около Махно слева села мать, Евдокия Матвеевна, справа — жена Галина. За спиной Нестора встали телохранители Лютые. В соответствии с занимаемым при батьке положении за столом разместились Белаш, Задов, Щусь, Марченко, Каретник, Аршинов, Волин...
Когда рюмки были наполнены горилкой, поднялся Ворошилов:
— По поручению Реввоенсовета разрешите вам, Нестор Иванович, вручить орден Красного Знамени за оборону Южного фронта и взятие Мариуполя.
Махно принял орден и сказал:
— Я воюю не за ордена, а за победу революции, так как я крестьянин и сейчас наша цель отстоять, уберечь победу революции от белогвардейцев.
Вручив орден, Ворошилов провозгласил тост за здоровье комбрига Махно.
Ответный тост Нестора был немногословным: «Выпьем за светлое будущее». Он попросил дирижёра духового оркестра заиграть «его любимую» — вальс «Амурские волны», и они с Галиной пошли танцевать...
Во дворе началось веселье с песнями и плясками, а Махно и Ворошилов с приближёнными к «батьке» атаманами уединились в штабе на переговоры.
Ворошилов уехал из Гуляйполя на следующее утро, 5 мая 1919 года.
Подробности этой встречи Ворошилова и Махно описаны женой Махно Г. А. Кузьменко. Не так давно двоюродный внук Махно Виктор Яланский, проживающий в городе Гуляйполе, опубликовал письмо Галины Андреевны, в котором она своеобычно вспоминает эту памятную встречу и заканчивает его так: «А уж посля награждения Нестора орденом, нам через некоторое время была прислана машина, а тако ж самолёт...» Поскольку текст письма весьма своеобразный, я пересказал его своими словами.
Махновское движение зародилось летом 1918 года в нескольких южных губерниях Украины. Цель его — освобождение от австро-германских захватчиков и их пособников из марионеточных режимов Скоропадского, Петлюры, а также борьба за справедливое распределение земли между крестьянами.
Во главе этого движения встал 29-летний Нестор Махно, уроженец села Гуляйполе Екатеринославской губернии. Выходец из бедной семьи землепашцев вступает в анархистскую группу «Вольных хлеборобов» и становится руководителем крестьянского союза в Гуляйполе. В 1917 году Махно создаёт отряд, который изгоняет администрацию Временного правительства из волости. Возглавляемый им отряд, который он называет армией «партизанов», участвует в боях за установление советской власти в Александровске. Его «армия» успешно борется с оккупантами. Авторитет Махно неуклонно растёт, партизаны уважительно называют его «батька». В 1918 году подпольный Екатеринославский губком КП(б)У и Ревком Украины назначают удачливого военачальника командующим повстанческими войсками (их численность дошла до 15 тысяч человек) Екатеринославщины. Летом повстанцы под его водительством освободили от петлюровцев губернский центр, и он на несколько дней становится советским.
С февраля 1919 года махновские отряды вливаются в Заднепровскую советскую дивизию, позднее во 2-ю Украинскую Красную армию. Они образуют отдельную бригаду с особым статусом: внутренняя самостоятельность, выборность командования. Махно имел право на добровольную мобилизацию, на невывод бригады из Приазовья. Как символ анарходвижения махновцы сохранили свои чёрные знамёна.
Союз с махновцами восторженно приветствовался. О повстанцах Гуляйполя положительно отзывалась советская пресса. Например, «Известия Екатеринославского совета» писали, что обвинение их в бандитизме есть выдумки «полицейских чинов и правых социалистов». Они истинные борцы за свою свободу и независимость. «Известия» с похвалой отмечали их военные успехи. В «Правде» за 14 февраля 1919 года выступил со статьёй председатель Таврического ВРК и комиссар по военно-морским делам Таврической советской республики Юрий Петрович Равен, где лестно характеризовал Махно, который борется за «советскую форму правления». Батька — «любимец крестьян-повстанцев, находчивый и смелый командир, умеющий установить дисциплину, он тянется к большевикам». Подобные отзывы о Махно и его бригаде печатались и в некоторых других советских газетах.
В тот период махновцы были нужны Красной армии как выгодные союзники. Они удерживали от белых участок Южного фронта протяжённостью около 100 вёрст (от Азовского моря до Волновахи и Гришина). В марте — апреле махновская бригада выбила деникинцев из Мелитополя, Бердянска, Мариуполя, за что Махно был награждён орденом Красного Знамени. Орден ему вручил Ворошилов, специально приезжавший для этого в Гуляйполе 4 мая (приезд Ворошилова к Махно подробно описан выше в рассказе Г. А. Кузьменко).