Legotin hatte seinen ersten internationalen Erfolg bei den Nordischen Junioren-Skiweltmeisterschaften 1990 in Les Saisies. Dort gewann er die Silbermedaille mit der Staffel. Sein erstes von insgesamt 65 Weltcupeinzelrennen lief er im Dezember 1992 in Ramsau am Dachstein, das er auf dem 75. Platz über 10 km Freistil beendete. Im Januar 1993 holte er in Kawgolowo mit dem 16. Platz über 30 km klassisch seine ersten Weltcuppunkte. Bei den Weltmeisterschaften 1993 in Falun errang er den 33. Platz über 10 km klassisch und den 23. Platz im anschließenden Verfolgungsrennen. Im folgenden Jahr kam er bei den Olympischen Winterspielen in Lillehammer auf den 18. Platz über 10 km klassisch und auf den 17. Rang in der Verfolgung. Seine besten Platzierungen bei den Weltmeisterschaften im März 1995 in Thunder Bay waren der zehnte Platz in der Verfolgung und der sechste Rang mit der Staffel. In der Saison 1995/96 kam er sechsmal in die Punkteränge und errang mit dem 34. Platz im Gesamtweltcup seine beste Gesamtplatzierung. Dabei erreichte er in Brusson mit dem neunten Platz über 15 km Freistil seine beste Einzelplatzierung im Weltcup. Diese Platzierung wiederholte er im Dezember 1998 in Davos über 30 km klassisch. In der Saison 1997/98 siegte er in Santa Caterina Valfurva mit der Staffel und belegte in Lahti den dritten Platz mit der Staffel. Seine besten Resultate bei den Olympischen Winterspielen 1998 in Nagano waren der neunte Platz über 30 km klassisch und der fünfte Rang mit der Staffel. Sein letztes Weltcuprennen absolvierte er im Februar 2003 in Asiago, das er auf dem 41. Platz über 10 km klassisch beendete. Bei den Weltmeisterschaften 2003 im Fleimstal lief er auf den 31. Platz über 50 km Freistil und auf den 26. Rang über 15 km klassisch.
Teilnahmen an Weltmeisterschaften und Olympischen Winterspielen
Russland
