Borzakovskiy'nin ilk büyük uluslararası başarısı, sadece 18 yaşındayken 2000 Avrupa Salon Şampiyonasında bir zaferdi. 2000 Yaz Olimpiyatları'nda altıncı olduğu 800 m finalinde yarıştı. 2001 yılında 800 metrelik Dünya Salon şampiyonluğunu kazandı ama Edmonton Dünya Şampiyonasına katılmamaya karar verdi. 24 Ağustos 2001 tarihinde koşusu, Borzakovskiy 1:42.47 dakika sürdü. Bu şu anda onu bu mesafe koşan tarihin en hızlı 10. adamı yapmaktadır. Ayrıca, Borzakovskiy o yıl bu rekorla dünyada 1. sırada yer aldı. 2002 yılında Borzakovskiy Münih Avrupa Şampiyonasında 400 metrede yarıştı ancak erken aşamalarında elendi. Ertesi sezon Paris'teki 2003 Dünya Atletizm Şampiyonası 800 m yarışında gümüş madalya kazandı.