Kolyadin begynte med langrenn i 1985. Han var på det nasjonale juniorlandslaget i langrenn, men mistet høyre fot i en trafikkulykke i 1997, og debuterte internasjonalt i paralangrenn i 2013.