En 2004, Yurchenko remporte la médaille de bronze Championnats du monde en salle à Budapest, en franchissant . Il est devancé par la Russe Igor Pavlov et le Tchèque Adam Ptácek. Plus tard dans la saison, aux Jeux olympiques, il prend la de la finale.