Rick Nash had a goal and assist, and Jason Chimera also scored for Columbus, which snapped a two-game losing streak on the heels of a season-best, five-game winning streak. David Vyborny added three assists.
Robert Lang had a pair of goals and Jiri Hudler also scored for the Red Wings, who had won six of seven. Dan Cleary and Jason Williams each registered two assists for Detroit, which lost in Columbus for the first time in three years.
The Blue Jackets took a 3-0 lead in the first period on 12 shots and left the ice to a standing ovation. But Detroit dominated the final 40 minutes and held a 29-14 shots advantage. The Red Wings pulled within 3-2 before Fedorov's second goal with two minutes left. Lang made it 4-3 just 20 seconds later.
Chimera started the scoring, stealing the puck from goalie Dominik Hasek from behind the net. Chimera curled around and fired a high shot past Hasek for a short-handed goal at 8:30.
Nash made it 2-0 with his 12th just 1:24 later, flying in from the left wing on a pass from Vyborny, deking Hasek and sliding the puck into the goal on a highlight-reel play that covered the length of the ice with Vyborny and Fedorov. Nash has five goals and 11 points in six games.
Vyborny fed a pass to Fedorov for a one-timed shot on the power play to make it 3-0 at 18:38. Fedorov has 10 points in six games.
Chris Osgood replaced Hasek to start the second period, making his first appearance since fracturing his wrist on Nov. 3.
Lang put the Red Wings on the board at 13:57 of the second period, stepping around Jody Shelley and stuffing his own rebound past Fredrik Norrena.
Hudler cut the lead to 3-2, fending off defenceman Aaron Johnson in the slot and converting a pass from Chris Draper at 12:42 of the third period. Mathieu Schneider assisted on the play to extend his point streak to 10 games.
Fedorov scored at 18:08 with a low shot from the slot on a counter-attack pass from Vyborny.
Notes: The game was the first of three in 10 days between the clubs. ... Columbus is 7-4-2 under new coach Ken Hitchcock. ... Detroit has the longest current streak without being shut out (150). Calgary holds the record with 264.