Není divu, že ihned po pádu Sovětského svazu ho angažoval tým NHL, Quebec Nordiques (1991). Sice velkou část ročníku 1991-1992 a 1992-1993 vynechal kvůli těžkému zranění kotníku, ale v sezóně 1993-1994 už o sobě dal vědět naplno a v 76 zápasech si připsal 65 kanadských bodů. V sezóně 1994-1995 proběhla v NHL stávka hokejistů a on sám během ní šel hrát během do Švýcarské ligy za HC Ambrì-Piotta, kde dal ve 12 zápasech 13 gólů + 6 asistencí a připsal si 19 kanadských bodů. Nakonec se v NHL, alespoň 48 zápasů hrálo a tak Valerij mohl pokračovat ve své kariéře v NHL. V letech 1994 a 2000 hrál na Mistrovství světa za Rusko, ale žádné medaile se zde nedočkal. Před sezónou 1995-1996 se Quebec Nordiques, stěhoval do Denveru a změnil název na Colorado Avalanche a hned ve své historicky první sezóně vyhrál Stanley Cup. Díky tomu se stal členem Triple Gold Clubu (zlatá medaile z Olympijských her + zlatá medaile z Mistrovství světa a Stanley Cup). Na Stanley Cupu se podílel skvělým výkonem, kdy dal ve 22 zápasech, 22 kanadských bodů. Ve čtyřech sezónách, ve kterých za Colorado Avalanche hrál, se mu dařilo, ale s věkem jeho bruslařské umění uvadalo a ve svých 33 letech, se s Coloradem nedomluvil na nové smlouvě a tak 7. července 1999 podepsal, jako volný agent, smlouvu s New York Rangers. Po dvou sezónách v New Yorku, ve kterých nijak zvlášť nevynikal a s týmem se ani nedostali do play-off, byl opět bez smlouvy. Novou smlouvu podepsal s týmem Dallas Stars 5. července 2001. V Dallasu také nijak nevynikal, ale New Jersey Devils stálo o jeho zkušenosti pro play-off a tak ho vyměnili 16. ledna 2002 za Andrého Lakose a budoucí vyrovnání. Ale v New Jersey už pouze dohrál sezónu a 10. srpna 2002 oficiálně ukončil kariéru.