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 10km Freistil beendete. Im Januar 1993 holte er in Kawgolowo mit dem 16. Platz über 30km klassisch seine ersten Weltcuppunkte. Bei den Weltmeisterschaften 1993 in Falun errang er den 33. Platz über 10km 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 10km 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 15km Freistil seine beste Einzelplatzierung im Weltcup. Diese Platzierung wiederholte er im Dezember 1998 in Davos über 30km 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 30km 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 10km klassisch beendete. Bei den Weltmeisterschaften 2003 im Fleimstal lief er auf den 31. Platz über 50km Freistil und auf den 26. Rang über 15km klassisch.
Teilnahmen an Weltmeisterschaften und Olympischen Winterspielen
Russland
