O primeiro gran éxito internacional de Borzakovskiy foi unha vitoria nos Campionatos Europeos de Interior de 2000, cando tiña só 18 anos. Nos Xogos Olímpicos de Verán de 2000 chegou á final dos 800 m, na que terminou sexto. En 2001 gañou o título mundial de 800 m, pero decidiu non participar nos Campionatos do Mundo en Edmonton. O 24 de agosto de 2001, Borzakovskiy publicou un tempo de 1:42.47 minutos. Iso fai del o décimo home máis rápido da historia nesta distancia. Ademais, Borzakovskiy foi o número 1 do mundo nese ano. En 2002, Borzakovskiy correu os 400 m nos Campionatos de Europa en Múnic
pero foi eliminado nas fases iniciais. Na tempada seguinte gañou a medalla de prata nos 800 metros nos Campionatos do Mundo de París.