Белорусский специалист был награжден орденом Отечества III степени, благодарностью президента Республики Беларусь, орденом "Знак почета", медалью "За трудовую доблесть", медалью НОК "За выдающиеся заслуги", нагрудным знаком Министерства спорта и туризма "За развитие физической культуры и спорта в Республике Беларусь", Почетной грамотой Верховного Совета БССР, "Золотым знаком" Европейской ассоциации легкой атлетики.
Также Анатолий Бадуев был обладателем почетных званий "Лучший тренер СССР по легкой атлетике" (1990,1991) и "Лучший тренер Европы по легкой атлетике" (1991).
Министерство спорта и туризма приносит глубокие соболезнования родным и близким в связи с невосполнимой утратой.