Yemeliánenko es mundialmente famoso por sus logros en los deportes de combate, entre los que se encuentra el campeonato mundial de sambo —una modalidad de artes marciales— en cuatro ocasiones. Su impresionante palmarés lo completan los triunfos en los cinco grandes campeonatos mundiales de MMA simultáneamente: el de peso abierto y el de peso pesado de Fighting Network RINGS; el mundial de peso pesado y el 2004 Grand Prix de peso completo de PRIDE Fighting Championships; además del de peso completo de la World Alliance of Mixed Martial Arts o W.A.M.M.A.
El diario ruso Argumenti y Fakti reunió los comentarios de los mejores luchadores del planeta, colegas de Yemeliánenko, y el del presidente de Rusia, que demuestran que es una auténtica leyenda.
Mike Tyson, campeón mundial de los pesos pesados:
"Fiódor Yemeliánenko es mi luchador favorito de las MMA de todos los tiempos. […] Nunca he visto a un luchador que consiga éxito tantas veces a pesar de todas las circunstancias".
Vladímir Putin, presidente de Rusia y octavo dan de karate:
"Fiódor Yemeliánenko es un luchador digno".
Jean-Claude van Damme, campeón de Europa de karate y kickboxing, legendario actor:
"Fiódor es especial. Sabe sambo. Probablemente, [también] jiu-jitsu. También boxea. Es un atleta experto. Pero lo que lo distingue es que ve y siente todo un poco más rápido que los demás".
John McCarthy, uno de los mejores árbitros de la historia de las MMA:
"Creo que Fiódor es un luchador fenomenal. Es extremadamente universal, hace un trabajo realmente excelente".

Chuck Norris, campeón mundial de karate en peso semipesado durante siete años, famoso actor:
"Fiódor es el mejor y más grande luchador en la historia de las artes marciales".
Óscar de la Hoya, destacado boxeador en la década de los noventa, campeón olímpico y mundial:
"Yemeliánenko está justamente considerado el mejor luchador del planeta".