Borzakovskijs første store internationale succes var en sejr ved Europamesterskabet Indendørs i 2000, da han kun var 18 år gammel. Ved OL i 2000 nåede han 800 m-finalen, hvor han blev sjette. I 2001 vandt han verdens Indoor titel over 800 m, men besluttede ikke at deltage i verdensmesterskaberne i Edmonton. Den 24. august 2001 postede Borzakovskiy en tid på 1:42,47 minutter. Det gør ham til den 10. hurtigste mand i historien over den afstand. Borzakovskij blev desuden rangeret som nummer 1 i verden i det år. I 2002 løb Borzakovskiy 400 m på EM i München
men blev elimineret i de tidlige stadier. Den følgende sæson vandt han en sølvmedalje på 800 m ved verdensmesterskaberne i Paris.