In mei 2005 won hij het zevende open Vila de Salou in Spanje met 7 pt. uit 9. De Bulgaar Atanas Kolev werd met 7 punten tweede en de Rus Vladimir Boermakin werd derde met 5.5 punt.
In augustus 2005 eindigde Fedortsjoek in het Solsones open met 7 pt. uit 9 op een gedeelde eerste plaats.
In april 2008 stond hij 51e op de wereldranglijst van de FIDE, zijn hoogste positie.
In 2009 eindigde hij gedeeld 1e–2e met de Kazachstaanse grootmeester Murtas Kazhgaleyev in het kampioenschap van de stad Parijs[4] en werd eerste in Nantes.[5]
In de Duitse bondscompetitie speelde hij van 2006 tot 2012 voor SC Remagen, sinds 2014 voor SC Viernheim (aanvankelijk in de 2e klasse, sinds 2018 in de eerste klasse). In de Franse bondscompetitie is hij actief voor Metz Fischer, hij speelde ook voor Évry Grand Roque, waarmee hij in 2009 kampioen van Frankrijk werd. Het kampioenschap van België won Fedortsjoek in 2008 met Vliegend Peerd Bredene en in 2010 met KSK 47 Eynatten; ook speelde hij in België voor KSK Rochade Eupen-Kelmis.
Hij was ook actief in de schaakcompetities van Oekraïne (in 2000 voor Mriya Grandmaster School Kiev),[12] Polen (van 2005 tot 2008 voor JKSz MCKiS Jaworzno),[13] Spanje (in 2011 voor CCA CajaCanarias Santa Cruz en sinds 2016 voor Mérida Patrimonio de la Humanidad) en Tsjechië (van 2003 tot 2005 voor ŠK Mahrla Prag).[14]