Legkov teki läpimurtonsa maailman huipulle kaudella 2006–2007. Hän sijoittui Tour de Skillä toiseksi Saksan Tobias Angererin jälkeen. Hän sijoittui myös kokonaiscupissa toiseksi 551 pistettä Angererista jääneenä. Hän oli mukana voittamassa Venäjälle viestin MM-hopeaa Sapporosta, jossa sijoittui lisäksi 15 kilometrillä viidenneksi ja yhdistelmäkilpailussa kuudenneksi. Liberecin MM-kilpailuissa 2009 ja Vancouverin olympialaisissa 2010 hän oli yhdistelmäkilpailussa neljäs. Val di Fiemmen MM-kilpailuissa 2013 hän sijoittui 50 kilometrillä neljänneksi ja yhdistelmäkilpailussa kuudenneksi. Viestistä hän voitti pronssia Venäjän joukkueen kanssa.