Fjodorov opustil NHL v roce 2009 a kariéru dohrával v Kontinentální lize. V příští sezoně má být 9. listopadu přijat do Síně slávy. S 954 body za 908 odehraných zápasů je pátým nejproduktivnějším hráčem v klubové historii Detroitu, kde strávil 13 z 18 sezon ve slavné lize.
"Když je hráč vybrán k přijetí do Síně slávy, jde o něco mimořádného. Byl skvělým hráčem a významnou postavou klubu. Rozhodně je vážným uchazečem, aby se této pocty dočkal," řekl generální manažer Ken Holland listu Detroit Free Press.
V dresu Red Wings dostal Fjodorov také Hart Memorial Trophy pro nejužitečnějšího hráče ligy (1994). Hrál rovněž za Anaheim, Columbus a Washington. Se zámořskou soutěží se v roce 2009 rozloučil s bilancí 1179 bodů (483+696) v 1248 zápasech. Za 183 duelů v play off stihl 52 gólů a 124 finálních přihrávek.
Posledním vyřazeným číslem v Detroitu je z loňska pětka, kterou nosil na dresu skvělý švédský zadák Nicklas Lidström. Stejné pocty se dostalo i Terrymu Sawchukovi (1), Tedu Lindsaymu (7), Gordiemu Howeovi (9), Alexi Delvecchiovi (10), Sidu Abelovi (12) a Stevu Yzermanovi (19).
