É um ex-goleiro profissional de hóquei no gelo cazaque-russo que jogou pelo San Jose Sharks, New York Islanders e Tampa Bay Lightning da National Hockey League (NHL) e pelo Torpedo Ust-Kamenogorsk, Dynamo Moscow, Metallurg Magnitogorsk e SKA Saint Petersburg da Russian Super League (RSL) e Kontinental Hockey League (KHL) de 1991 a 2015.

Apelidado de "Nabby", Nabokov, que foi selecionado em 219º lugar no draft geral da NHL de 1994 por San Jose, foi considerado um dos melhores goleiros da NHL, ganhando o Troféu Memorial Calder como o melhor jogador do primeiro ano em 2001 e foi eleito um finalista do Troféu Vezina como melhor goleiro em 2008. Ele deixou a NHL pela primeira vez em 2010 para jogar pelo SKA Saint Petersburg, na Rússia, mas retornou logo depois e encerrou sua carreira na NHL.

Em suas primeiras nove temporadas na NHL, todas com San Jose, Nabokov se tornou o líder do time em quase todas as categorias de goleiro, incluindo jogos disputados, vitórias e derrotas. Ao se aposentar, ele teve o décimo oitavo maior número de vitórias na temporada regular da NHL. Durante um jogo em 2002, ele marcou um gol, o sétimo goleiro na história da NHL a fazer isso, e o primeiro não da América do Norte.

Nascido no então Cazaquistão Soviético, Nabokov jogou internacionalmente pela primeira vez com a Seleção Cazaque no Grupo C1 do Campeonato Mundial de 1994. No entanto, mais tarde ele se juntou à Seleção Russa e jogou por eles a partir de 2006, incluindo os Jogos Olímpicos de Inverno de 2006 e 2010, ganhando um ouro no Campeonato Mundial de 2008.