Kolobkov on voittanut henkilökohtaisen maailmanmestaruuden neljä kertaa, viimeksi vuonna 2005. Euroopan mestaruuden hän on voittanut kahdesti ja sai vielä pronssia vuonna 2006.[2]
Kolobkov harrasti lapsena kaunoluistelua ja uintia ja aloitti miekkailun kymmenvuotiaana ja nousi Neuvostoliiton maajoukkueeseen jo teini-ikäisenä.[2] Kolobkovin valmentajana on toiminut pitkään B. Nikolaitšuk. Kolobkov on naimisissa ja hänellä on yksi vuonna 1992 syntynyt tytär.