Tsjebotko debuterte i verdenscupen den 9. desember 2001 på sprinten i Cogne. Han deltok i Vinter-OL i 2002 og 2006, og hans beste resultat er sjetteplass på sprintstafetten i 2006, sammen med Jevgenij Kosjevoj. Det beste individuelle resultatet var en 22.-plass på 30 km fristil, fellesstart under OL i 2002. Under VM i 2005 gikk han inn til en sjuendeplass på sprinstafetten sammen med Jevgenij Kosjevoj. Da tok han også åttendeplass på sprinten, det beste individuelle resultatet hans i et VM. I Ski-VM 2013 gikk han på Kasakhstans lag som fikk bronse på lagsprint. Han gikk sammen med Aleksej Poltaranin.