1989 gewann Sahorodnjuk die Juniorenweltmeisterschaft. Bei den Eiskunstlauf-Weltmeisterschaften 1994 holte er mit Bronze hinter Elvis Stojko und Philippe Candeloro seine einzige Weltmeisterschaftsmedaille. 1996 wurde er in Sofia Europameister. Insgesamt gewann er sechs Medaillen bei Europameisterschaften.