Nikolai Valuev tiene dos pérdidas contra dos oponentes en su carrera de boxeo. Para una lista de las mejores peleas de Valuev, consulta "Mejores peleas de Nikolai Valuev".
El 7 de noviembre de 2009 Nikolai Valuev se enfrentó a David Haye en un combate de completo (AMB) world-title. Valuev tenía 36 años y un récord de 50-2 (34), y Haye tenía 29 años y un récord de 22-1 (21). Valuev perdió la pelea por 12º asalto decisión mayoritaria y perdió los título.
El 14 de abril de 2007 Nikolai Valuev se enfrentó a Ruslan Chagaev en un combate de completo (AMB) world-title. Valuev tenía 33 años y un récord de 46-1 (34), y Chagaev tenía 28 años y un récord de 22-0-1 (17). Valuev perdió la pelea por 12º asalto decisión mayoritaria y perdió los título.
