Fedorivs främsta merit är bronsmedaljen på 200 meter från EM 1986 i Stuttgart. Han ingick i det sovjetiska stafettlag på 4 x 100 meter som blev silvermedaljörer vid VM 1987 i Rom. Han sprang där bara i försöken och inte i finallaget.
Han deltog vidare vid två olympiska spel. Vid Olympiska sommarspelen 1992 sprang han i OSS stafettlag på 4 x 100 meter som slutade på femte plats.