В конце концов перед Фетисовым и его партнерами, получившими самые престижные титулы, неизбежно должен был встать вопрос мотивации. К чему стремиться дальше, что доказывать? Выход спортсмены видели лишь в переходе в сильнейшую лигу мира, НХЛ. Немаловажным был и материальный фактор, ведь Фетисов и его товарищи по первой армейской пятерке подходили к критическому для профессионального спортсмена возрасту – 30 лет. Поэтому поддаваться на уговоры спортивного начальства и откладывать отъезд за океан еще на годик-другой было неприемлемо.
Зимой 1989 года ЦСКА с Фетисовым совершил очередное турне по США и Канаде, проводя матчи с профессиональными клубами НХЛ. В одной из встреч соперником армейцев был клуб «Нью-Джерси Девилз» – единственный, который по правилам НХЛ мог заключить контракт с Фетисовым. Матч завершился со счетом 5:0 в пользу армейцев. Одну из шайб в ворота «Дьяволов» забросил Вячеслав Фетисов, и болельщики на трибунах, знавшие, что этот игрок вскоре может присоединиться к их команде, устроили ему овацию. После матча Фетисов сказал: «Теперь я готов и скоро буду играть в Нью-Джерси».
И когда через несколько недель на имя Вячеслава Фетисова пришло приглашение из «Нью-Джерси», он был категоричен и потребовал от армейского начальства немедленно разрешить ему переход в американский клуб. Сначала его пытались запугать, отстранили от тренировок и исключили из сборной СССР. Фетисов вынужден был поддерживать спортивную форму, играя за одну из московских заводских команд, на игры которой тут же повалили зрители со всей Москвы, понимавшие, что шанса своими глазами увидеть игру знаменитого хоккеиста может больше и не представиться. К тому же принципиальную позицию заняли партнеры по сборной, заявившие руководителям советского спорта, что без Фетисова они на чемпионат мира не поедут. Для них Вячеслав выступал в роли своеобразного тарана, который должен был существенно облегчить их отъезд на запад. Спортивное начальство дрогнуло и дало Фетисову разрешение на переход в клуб НХЛ. Вернувшись в сборную СССР, он выиграл с ней золотые медали чемпионата мира.
После переезда в Америку у Фетисова начались новые проблемы. Сначала он просто не понимал хоккей, в который ему предстояло играть. Команда, в которую попал Вячеслав, оказалась на порядок слабее ЦСКА, тренеры менялись один за другим, у каждого были свои требования и идеи по организации игры. Фетисову пришлось отказаться от своих импровизаций и подключений к атакам. Но больше всего его волновало то, что он не понимал партнеров, поскольку плохо знал английский язык. Сначала Вячеславу даже казалось, что товарищи по команде попросту пытаются избавиться от него, не приходя на подстраховку, когда этого требовала игровая ситуация. Но позже он понял, что для создания настоящей команды на площадке необходимо быть как минимум товарищами и вне ее. Когда Фетисов освоил английский, ему удалось завязать неплохие отношения с партнерами по клубу, что пошло на пользу как ему, так и команде в целом. В сезоне 1993/94 года «Нью-Джерси Девилз» даже вышли в полуфинал Кубка Стэнли, что для клуба, не хватавшего звезд с неба, считалось огромным достижением.
В то же время наладилась и семейная жизнь Фетисова. Его жена Лада, которой в Союзе врачи ставили страшный диагноз «бесплодие», в Америке получила квалифицированную медицинскую помощь и подарила Вячеславу дочь.
Следующий сезон в НХЛ начался на полгода позже намеченного из-за локаута – забастовки игроков лиги. В это время Фетисов и другие российские хоккеисты, выступавшие в НХЛ, провели турне по России, где их сборная встречалась с сильнейшими клубами, выступавшими в российской лиге. А когда регулярный чемпионат НХЛ всетаки начался, Фетисов оказался уже в другом клубе. «Детройт Ред Уингз» оказался более конкурентоспособным по сравнению с «Нью-Джерси», и Вячеслав быстро нашел свое место в новом коллективе. В том сезоне его команда вышла в финал Кубка Стэнли, где ей преградил дорогу… бывший клуб Фетисова, «Нью-Джерси». «Детройт» выглядел безусловным фаворитом, но блестящая защитная тактика «Дьяволов» помогла им одержать «сухую» победу в финальной серии, не позволив «Красным крыльям» выиграть ни одной встречи. Трудно описать словами, как велико было разочарование Фетисова.