Tšebotko kilpaili maailmancupissa ensimmäisen kerran vuonna 2001. Hän sijoittui kymmenen parhaan joukkoon ensimmäisen kerran oltuaan seitsemäs tammikuussa 2006 Oberstdorfissa käydystä sprinttikilpailusta. Parhaimmillaan hän oli viides Canmoren sprintissä helmikuussa 2010 ja Davosin sprintissä helmikuussa 2013. Hän voitti Denis Volotkan kanssa vapaan hiihtotavan parisprintin Quebecissä joulukuussa 2012. Arvokisoissa Tšebotko edusti maataan 2002 Salt Lake Cityn olympiakisoista lähtien. Hän oli kahdeksas 2005 Oberstdorfin MM-kisojen sprintissä. Parisprintissä hän oli kuudes Torinon olympialaisissa 2006. Val di Fiemmen MM-kilpailuissa 2013 Tšebotko oli parisprintin kolmas yhdessä Aleksei Poltoraninin kanssa.