В "перестроечное" время с подачи газеты "Аргументы и факты", озвученная затем эстрадным певцом А.Малининым, пошла гулять по стране байка о том, что четвертым по времени орденом был награжден Нестор Махно.
Вручение ордена связывают со взятием махновцами Мариуполя в середине апреля 1919 г. Однако, к тому времени в Красной Армии было уже свыше сотни краснознаменцев. К примеру, лишь в Приказе РВСР № 12 от 10 марта 1919 г. значилось 53 бойца и командира. К тому же, некоторые командиры махновских частей за эту операцию лишь представлялись к награде. Единственное свидетельство о награде Махно стало известно в шестидесятых годах из письма жены Махно: "он его никогда не одевал. Орден хранился у меня в обозе и во время отступления был потерян". Мария Кузьменко указала на то, что "орден" якобы был вручен "батьке" Ворошиловым. Последний, вместе с Каменевым посещал Гуляй-Поле и встречался с Махно только однажды - 7 мая 1919 г. Однако приказ о его награждении никогда не выходил, ив списке краснознаменцев Махно не значился. Да, орден мог быть вручен без документов, такое случалось, но после известных событий летом 1919г. уже и речи не могло быть о документальном оформлении награды через РВСР. В мемуарах Махно, в капитальном труде его соратника Билаша "Дорогами Нестора Махно" об ордене ни слова.