Career
Fedorchenko began playing football with Football Club Stal Alchevsk"s youth side, and would eventually play twelve Ukrainian Premier League matches for the club during the 2000-2001 season. He played for Russian First Division club Football Club Neftekhimik Nizhnekamsk during the 2003 and 2004 seasons, and had a brief spell with Belarusian Premier League side MTZ-RIPO Minsk before joining Football Club Metallurg-Kuzbass Novokuznetsk for the 2005 season. Fedorchenko spent the following two seasons with MTZ-RIPO Minsk, but left the club after suffering a serious injury in June 2007.
He most recently played for Uzbek League club Qizilqum Zarafshon before joining Naftan Novopolotsk.