Legkov debuterte i mesterskapssammenheng under VM 2005 i Oberstdorf, men oppnådde skuffende plasseringer (nr. 48 og 50). Året etter deltok han i OL i Torino, og oppnådde som best en 20.-plass på femmila, som gikk i fristil.