Säsongen 1988–89 blev ett lyft för Fjodorov då Fetisov gjorde uppror mot det sovjetiska träningssystemet. Den då 19-årige centern blev mer och mer lagets stjärna. I NHL-draften 1989 valdes Fjodorov som 74:e spelare totalt av Detroit Red Wings. I samma draft valde även Red Wings Fjodorovs lagkamrat i CSKA Moskva Vladimir Konstantinov samt den svenske backen Nicklas Lidström.