Nabokov ako 20-ročný odišiel do zámorskej NHL, kde dokopy absolvoval päťdesiatpäť zápasov. Svoju kariéru prevažne spojil s rodnou krajinou, kde vystriedal sedem klubov.

V roku 1996 ako juniorský reprezentant sa tešil zo zisku bronzovej medaily. Aktívnu činnosť ukončil o pätnásť rokov neskôr v drese rakúskeho Dornbirnu. Zomrel vo veku 42 rokov.