W 2002 ówczesny trener Jaroszenki Walerij Zakarow zgłosił podopiecznego do udziału w zawodach w barwach Chanty-Mansyjska. W 2003 po raz pierwszy wystąpił na międzynarodowej imprezie. Były to mistrzostwa Europy w Forni Avorti (Włochy). Udział w tych mistrzostwach nie był jednak dla Jaroszenki pomyślny. Zajął trzydzieste trzecie miejsce w sprincie oraz trzydzieste ósme w biegu pościgowym. Rok później, na mistrzostwach Europy w Mińsku zdobył swój pierwszy medal na poważnych zawodach. Zajął drugie miejsce w biegu indywidualnym, tracąc jedynie 12 sekund do Tomasza Sikory. Kolejna impreza tego cyklu - Mistrzostwa Europy w Biathlonie 2005 odbyły się w „jego” miejscowości – Nowosybirsku. Zajął tam siódme i szóste miejsca indywidualnie oraz wywalczył złoto w sztafecie. Na ostatniej zmianie musiał odrobić straty do reprezentacji Ukrainy, rywalizując ze swoim serdecznym kolegą Ołeksandrem Biłanenką. Na mistrzostwach Europy wystąpił jeszcze raz, w Lagdorf-Arbeesee 2006, nie odnosząc jednak większych sukcesów. W &lt;a href="Puchar%20%C5%9Awiata%20w%20biathlonie%202005/2006"&gt;sezonie 2005/2006&lt;/a&gt; zdobył Puchar Europy, co zagwarantowało mu miejsce w podstawowym składzie Rosji.