Chris Ilitch ako generálny riaditeľ Detroitu k menu Fjodorova uviedol: "Jeho výnimočné zručnosti, neúnavná energia a trvalý vplyv, ktorý zohral kľúčovú úlohu pri troch ziskoch Stanley Cupu pre Detroit, z neho robia dokonalé stelesnenie kvalít, ktoré si zaslúžia najprestížnejšie ocenenie našej franšízy."
Následne doplnil: "Moji rodičia Mike a Marian mali k Sergejovi osobitnú úctu ako k jednému z najdynamickejších a najcharizmatickejších hráčov svojej doby a vnímali ho ako niekoho, kto mal obrovský vplyv na našu organizáciu. Všetci v Red Wings sa tešíme, že v januári privítame Sergeja a jeho rodinu, aby sme vzdali rešpekt jeho pozoruhodnej kariére."
Detroit draftoval Fjodorova v roku 1989 vo štvrtom kole zo 74. miesta. V tom čase nemohli hráči zo ZSSR odísť do NHL bez povolenia štátu, tak sa rozhodol emigrovať. Využil k tomu turnaj v Seattli v roku 1990, na ktorom štartoval so sovietskym výberom.
V spolupráci s predstaviteľmi Red Wings sa odpojil od tímu a následne podpísal zmluvu s Detroitom. V jeho farbách odohral 13 sezón a trikrát získal Stanley Cup. Potom si obliekal aj dresy Anaheimu, Columbusu a Washingtonu. Po odchode z NHL v roku 2009 ešte tri sezóny hral za Magnitogorsk v KHL. Neskôr sa stal generálnym manažérom aj hlavným trénerom CSKA Moskva.
V NHL odohral celkovo 18 sezón. V základnej časti nastúpil na 1 248 zápasov, v ktorých nazbieral 1 179 bodov (483+696). V play-off odohral 183 duelov s bilanciou 52+124. V profilige získal aj viacero individuálnych ocenení. V roku 1994 sa stal najužitočnejším hráčom NHL (Hartova trofej) a za najužitočnejšieho ho zvolili aj členovia Hráčskej asociácie NHLPA (Ted Lindsay Award).
Dvakrát získal Selkeho trofej pre najlepšie brániaceho útočníka a raz sa dostal aj do All Star tímu súťaže. Od roku 2016 je členom Hokejovej siene slávy v Toronte (HHOF) a aj Siene slávy IIHF. Pod stropom detroitskej Little Caesars Areny už visia dresy Sida Abela (12), Alexa Delvecchia (10), Gordieho Howea (9), Reda Kellyho (4), Nicklasa Lidströma (5), Teda Lidsayho (7), Terryho Sawchuka (1) a Stevea Yzermana (19).