Bei der erstmals ausgetragenen Tour de Ski erreichte er hinter Tobias Angerer den zweiten Platz, diesen Platz schaffte er auch im Verfolgungsrennen und bei der Bergetappe. Das nächste 30-km-Rennen in Rybinsk gewann er und damit sein erstes Weltcup-Einzelrennen. Am Saisonende belegte er wie schon bei der Tour de Ski hinter Angerer den zweiten Gesamtrang im Weltcup, im Distanzweltcup wurde er Sechster. Bei den Nordischen Skiweltmeisterschaften 2007 in Sapporo erreichte Legkow über 15 km und in der Verfolgung sechste Plätze, mit der Staffel gewann er die Silbermedaille.