Legkov tok sin første pallplassering i et enkeltrenn i verdenscupen den 16. desember 2008, da han endte på en andreplass på 30 km fellesstart i La Clusaz, hvor han ble spurtslått av Tobias Angerer. Han vant sin første seier i verdenscupen på 30 km fristil, fellesstart i Rybinsk i sesongen 2006/07, den andre på 15 km fristil i Lahtis i sesongen 2008/09 og den tredje på «mini-touren» i Kuusamo sesongen sesongen 2010/11.