«Уважаемый Арсен Сулейманович! Искренне поздравляю Вас с днем рождения! На пике формы Вы установили рекорды в вольной борьбе. С 1983 по 1988 год не отдали ни одного балла соперникам. Это был феноменальный успех. Вы являетесь двукратным олимпийским чемпионом, шестикратным чемпионом мира, четырёхкратным чемпион Европы, четырёхкратным чемпионом СССР. За всеми Вашими победами – каждодневный напряженный труд, занятие спортом, дисциплина, стальная воля и дух борца.
В 2003 году FILA признала Вас лучшим борцом вольного стиля ХХ века. Вы представляете Северную Осетию в Совете Федерации Российской Федерации. В день рождения желаю Вам крепкого здоровья, счастья, благополучия, реализации всех начинаний, всего самого наилучшего!» – сказано в поздравлении главы Гумбетовского района Хаджимурада Магомедова. «Арсен Фадзаев – легенда вольной борьбы и выдающийся государственный деятель», – отметил Хаджимурад Магомедов.
