Maksimov deltok i 1999 i Pokljuka for første gang i et junior-VM, og oppnådde en 22.-plass på normaldistansen. Han debuterte i verdenscupen i 2001 med en 40.-plass på sprinten.