Vylegzjanin debuterte i verdenscupen 22. januar 2005 i et jaktstartrenn i italienske Pragelato. Han oppnådde sitt første nevneverdige resultat i verdenscupen i mars 2005, da han ble nr. 6 på en 50 km.