Karriere
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.
Tour de Ski 2006/07 ble Legkovs store gjennombrudd, hvor han endte på andreplass sammenlagt, kun slått av tyske Tobias Angerer.
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.
Hans fjerde verdenscupseier kom 6. januar 2013 da han sikret han seg sammenlagtseieren i Tour de Ski, som første russer noen gang. Sesongen 2012/13 vant han også 50 km i Holmenkollrennene. Han tok bronse med det russiske laget i Ski-VM 2013.
Han ble olympisk mester på 50 km fristil under OL 2014 i Sotsji, og sammen med Maksim Vylegzjanin og Ilja Tsjernousov sørget de for tredoblet russisk triumf. Han fikk også sølv på 4 x 10 km stafett for Russland, og kom på tiendeplass på 15+15 km skiathlon. Den 1. november 2017 meldte imidlertid IOC at Legkov var dømt for brudd på dopingreglementet, og at hans resultater fra OL i 2014 var annullert, samt at han blir utestengt fra OL på livstid. Den 30. november besluttet Det internasjonale skiforbundet (FIS) at han også utestenges fra Verdenscupen i langrenn. Den 1. februar 2018 opphevet Den internasjonale voldgiftsretten for sport diskvalifikasjonen fra OL 2014.
(43 år)
Russland 
Olympiske vinterleker
Verdensmesterskap