In 1995, Fedorchuk embarked on a five-year stint with German second-division team EHC Neuwied, where he continued his scoring prowess.
After stints with two other German second-division teams, Heilbronner EC and SC Bietingheim-Bissingen, Fedorchuk took his game to Denmark in 2001.
After retiring as a player, Fedorchuk was immediately named head coach of the Odense Bulldogs of the Danish top-flight.
In January 2011, Fedorchuk took over head coaching duties at Straubing Tigers of the German elite league Deutsche Eishockey Liga (DEL) for the remainder of the season, replacing Jürgen Rumrich who had been sacked.
In June 2017, he was named assistant coach to Mark French at HC Fribourg-Gottéron in the Swiss top flight National League.