W sezonie 2005/2006 zdobył Puchar Europy, co zagwarantowało mu miejsce w podstawowym składzie Rosji.

Puchar Świata 1999–2006 Pierwszy raz w zawodach Pucharu Świata Jaroszenko startował w 1999 w Oslo/Holmenkollen, gdzie zajął sześćdziesiąte szóste miejsce w sprincie. Ponownie brał udział w zawodach międzynarodowych cztery lata później, pod koniec sezonu 2002/2003 w Östersund, jednak również nie zdobył punktów. Później startował także w Beitostølen, ponownie w Oslo, ale dopiero w 2005 w biegu na dochodzenie w Chanty-Mansyjsku ukończył zawody w czołowej trzydziestce. W kolejnym sezonie pojawiał się na zawodach coraz częściej, zdobywając punkty m.in. w Oberhofie, Pokljuce czy w startach kończących sezon 2005/2006 w Oslo.

Puchar Świata 2006/2007 Dzięki dobrym startom w sezonie 2005/2006 oraz zdobyciu Pucharu Europy Jaroszenko dołączył do pierwszej reprezentacji Rosji. Pierwsze zawody w sezonie odbywały się w szwedzkim Östersund. Trener Władimir Alikin miał wybierać pomiędzy Jaroszenką a Andriejem Makowiejem. Postanowił, że na zawody pojedzie ten drugi, jednak Jaroszenko też znalazł się w kadrze dzięki decyzji Pawła Rostowcewa, który oświadczył, że nie jedzie do Szwecji i kończy karierę.