Kostya Tszyu tiene dos pérdidas contra dos oponentes en su carrera de boxeo. Para una lista de las mejores peleas de Tszyu, consulta "Mejores peleas de Kostya Tszyu".
El 4 de junio de 2005 Kostya Tszyu se enfrentó a Ricky Hatton en un combate de semiwelter (FIB, The Ring) world-title. Tszyu tenía 35 años y un récord de 31-2 (25), y Hatton tenía 26 años y un récord de 38-0 (28). Tszyu perdió la pelea por 11º asalto retiro y perdió los títulos.
El 31 de mayo de 1997 Kostya Tszyu se enfrentó a Vince Phillips en un combate de semiwelter (FIB) world-title. Tszyu tenía 27 años y un récord de 18-1 (14), y Phillips tenía 33 años y un récord de 35-3 (24). Tszyu perdió la pelea por 10º asalto TKO y perdió los título.