A kazah születésű Nabokov az orosz válogatottal 2008-ban világbajnok lett, és a torna legjobb kapusának választották. Két olimpián szerepelt, de ezeken nem szerzett érmet a csapat.
A kazah születésű Nabokov az orosz válogatottal 2008-ban világbajnok lett, és a torna legjobb kapusának választották. Két olimpián szerepelt, de ezeken nem szerzett érmet a csapat.
A tengerentúlon 1999-ben mutatkozott be, 2001-ben az év újoncának választották. All Star-gálán kétszer léphetett fel. A San Jose és a Tampa Bay mellett a New York Islandersben játszott. Alapszakaszban 697 mérkőzésen 353 győzelmet aratott, átlagban 91,1 százalékkal védte a lövéseket és 2,44 gólt kapott, 59 találkozón érintetlen maradt a hálója. Rájátszásban 86-szor lépett jégre, és 42-szer nyert, hétszer pedig nem kapott gólt.