Pawel Korosteljow begann seine Karriere als Langläufer, im Dezember 2001 bestritt er sein erstes FIS-Rennen in Krasnogorsk, zwei Jahre später an selber Stelle sein erstes Rennen im Continentalcup, er wurde 39. in diesem Freistilrennen über 15 km. Kurz vor den Olympischen Winterspielen 2006 feierte er beim Sprintrennen im freien Stil in Davos se...