На честь 30-ї річниці УАФ з ініціативи Андрія Павелка Виконком Української асоціації футболу затвердив положення про нову нагороду – орден президента УАФ «Легенда українського футболу».

Першими володарями престижної нагороди стали визначні українські футболісти – капітан київського  «Динамо», найкращий гравець СРСР 1966 року, заслужений тренер України Андрій Біба, учасник чемпіонату світу-1966 Валерій Поркуян та ще один учасник ЧС-1966, екс-тренер збірної України Йожеф Сабо.

Також орденом президента УАФ «Легенда українського футболу»  були нагороджені володар «Золотого м'яча» -1975, екс-тренер збірної України Олег Блохін, володар  «Золотого м'яча» -1986 Ігор Бєланов та володар «Золотого м'яча»-2004, екс-тренер збірної України Андрій Шевченко.

Андрій Біба та Ігор Бєланов першими отримали свої нагороди під час засідання Виконкому УАФ, яке відбулося  у Києві 10 грудня 2021 року.