El primer gran èxit internacional de Borzakovskiy va ser una victòria als Campionats d'Europa Indoor de 2000 quan només tenia 18 anys. Als Jocs Olímpics d'estiu de 2000 va arribar a la final dels 800 metres, on va acabar sisè. El 2001 va guanyar el títol mundial d'interior en 800 m, però va decidir no participar en el Campionat del Món a Edmonton. El 24 d'agost de 2001, Borzakovskiy va publicar un temps de 1:42.47 minuts. Això el converteix en el desè home més ràpid de la història en aquesta distància. A més, Borzakovskiy va ser classificat com el número 1 del món aquell any. El 2002, Borzakovskiy va córrer els 400 metres al Campionat d'Europa de Munic.
però va ser eliminat en les primeres etapes. La temporada següent va guanyar la medalla de plata als 800 metres al Campionat del Món de París.