Im Jahr 1989 hatte Fetisov die kasernenartigen Bedingungen bei seinem Heimatclub, dem ZSKA Moskau endgültig satt. Er indoktrinierte an höchster Stelle, um einen Wechsel nach Nordamerika möglich zu machen. Seine Anfrage um eine Spielerlaubnis in der NHL beim für den Sport zuständigen sowjetischen Verteidigungsministerium sorgte für einen regelrechten Eklat.
"Der sowjetische Verteidigungsminister wollte mir Angst einjagen. Er verlangte von mir, dass ich mich für die Frage, gehen zu wollen, entschuldige", erzählte Fetisov später. "Er stellte mir ein Ultimatum -- 'Entweder entschuldige ich mich oder ich werde nach Sibirien geschickt, wo man mir das Leben sehr schwer macht.' Ich sah mich sehr vielen Bedrohungen ausgesetzt, doch letztendlich habe ich den Kampf gewonnen. Ich war der erste Sowjet, der einen direkten Vertrag mit der NHL unterzeichnete und ich bin Stolz darauf, sagen zu können, dass mir nicht nur Eishockeyspieler gefolgt sind. Die Tür war nun für alle Leute geöffnet."
Im Zarten Alter von 31 Jahren und nach zwei NHL Drafts (1978 Montreal Canadiens, 1983 New Jersey Devils) war es endlich soweit und Fetisov wechselte zur Saison 1989-90 nach Nordamerika.
Nicht weniger als zwölf Sowjetmeisterschaften, sechs Weltmeisterschaftstitel und zwei olympische Goldmedaillen (1984, 1988) hatte er zu diesem Zeitpunkt bereits in seinem Gepäck.