"Sports illustrated" le nombró el mejor luchador de MMA de la década 2000-2010, mientras medios de comunicación como ESPN y luchadores como Mike Tyson, Cain Velasquez, Fabricio Werdum, José Aldo, Georges St-Pierre y BJ Penn, entre otros, lo consideran el mejor luchador de la historia del MMA, mientras personalidades dentro de las MMA como el "Big" Jhon McCarthy, el famoso árbitro de UFC, o el comentarista deportivo Michael Schiavelo comparan el impacto de Yemeliánenko en las MMA con el de Muhammad Ali, Messi o Wayne Gretzky en sus respectivos deportes.