Aquí está una lista de las mejores peleas de Valuev. Para una lista de las pérdidas de Valuev, consulta "Nikolai Valuev Pérdidas".
El 30 de agosto de 2008 Nikolai Valuev se enfrentó a John Ruiz en un combate titular de completo por el título AMB. Valuev tenía 35 años y un récord de 49-1 (34), y Ruiz tenía 36 años y un récord de 43-7-1 (29). Valuev ganó la pelea por asalto 12º decisión unánime y se convirtió en el nuevo campeón completo mundial.
El 17 de diciembre de 2005 Nikolai Valuev se enfrentó a John Ruiz en un combate titular de completo por el título AMB de Ruiz. Valuev tenía 32 años y un récord de 43-0 (31), y Ruiz tenía 33 años y un récord de 41-5-1 (28). Valuev ganó la pelea por asalto 12º decisión mayoritaria y se convirtió en el nuevo campeón completo mundial.
El 16 de febrero de 2008 Nikolai Valuev se enfrentó a Siarhei Liakhovich a la edad de 34. Él entró con un récord de 48-1 (34), y Liakhovich tenía 31 años y un récord de 23-2 (14). Valuev ganó la pelea por asalto 12º decisión unánime.
El 20 de diciembre de 2008 Nikolai Valuev se enfrentó a Evander Holyfield en un combate titular de completo por el título AMB. Valuev tenía 35 años y un récord de 50-1 (34), y Holyfield tenía 46 años y un récord de 42-9-2 (27). Valuev ganó la pelea por asalto 12º decisión mayoritaria y defendió con éxito su título.
El 7 de octubre de 2006 Nikolai Valuev se enfrentó a Monte Barrett en un combate titular de completo por el título AMB. Valuev tenía 33 años y un récord de 45-0 (33), y Barrett tenía 35 años y un récord de 31-4 (17). Valuev detuvo a Monte Barrett por asalto 11º TKO y defendió con éxito su título.
El 20 de enero de 2007 Nikolai Valuev se enfrentó a Jameel McCline en un combate titular de completo por el título AMB. Valuev tenía 33 años y un récord de 46-0 (34), y McCline tenía 36 años y un récord de 38-6-3 (23). Valuev detuvo a Jameel McCline por asalto 3º retiro y defendió con éxito su título.
El 14 de mayo de 2005 Nikolai Valuev se enfrentó a Clifford Etienne en un combate de completo a la edad de 31. Él entró con un récord de 41-0 (31), y Etienne tenía 35 años y un récord de 29-3-2 (20). Valuev detuvo a Clifford Etienne por KO en el asalto 3º.
El 29 de octubre de 2000 Nikolai Valuev se enfrentó a Tone Fiso en un combate de completo a la edad de 27. Él entró con un récord de 24-0 (20). Valuev detuvo a Tone Fiso por TKO en el asalto 1º.
El 30 de junio de 2001 Nikolai Valuev se enfrentó a George Linberger en un combate de completo a la edad de 27. Él entró con un récord de 26-0 (22). Valuev detuvo a George Linberger por TKO en el asalto 1º.