Botvinovs første store trium var gullmedaljen på 4 x 10 km stafett under VM 1999 sammen med Christian Hoffmann, Alois Stadlober og Markus Gandler. I samme mesterskap tok han bronse på 50 km klassisk.