32-letni Kotelnik stoczył dotychczas 34 walki, z których 31 wygrał, dwie przegrał, a jedną zremisował. Dziewięć lat młodszy Khan (pięściarz pakistańskiego pochodzenia) legitymuje się rekordem 20-1. Obaj są srebrnymi medalistami igrzysk olimpijskich w kategorii lekkiej - Kotelnik wywalczył medal w Sydney (2000 r.), a Khan cztery lata później w Atenach. Jako amator Kotelnik boksował w polskiej ekstraklasie w barwach Victorii Jaworzno. W 1998 roku zwyciężył w Warszawie w turnieju Feliksa Stamma (waga lekka).