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 titulado por los títulos FIB y The Ring. 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 asalto 11º retiro y perdió los títulos FIB y The Ring.
El 31 de mayo de 1997 Kostya Tszyu se enfrentó a Vince Phillips en un combate de semiwelter titulado por el título FIB. 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 asalto 10º TKO y perdió el título FIB.
