Kariera Dmitrij Jaroszenko zainteresował się biathlonem w wieku jedenastu lat dzięki koledze, który namówił go na wyjazd narciarski połączony ze strzelaniem z broni. Dmitrijowi bardzo spodobał się ten pomysł i kilka dni później zaczął się starać o przyjęcie do klubu sportowego okręgowej sekcji biathlonowej. W 1987 został przyjęty i zaczął trenować biathlon wyczynowo.
Jaroszenko osiągał bardzo dobre wyniki w swoim okręgu, ale dyscyplina ta nie była zbyt popularna na Kamczatce, gdzie mieszkał. Aby szybciej się rozwijać, potrzebował startów w zawodach wyższego szczebla, co było nierozerwalnie związane z przeprowadzką. W 1998 przeniósł się do Nowosybirska i zaczął startować na różnych krajowych zawodach. W 1999 dostał się do drugiej reprezentacji Rosji, jednak zaistniałe problemy finansowe przeszkodziły mu w startach w reprezentacji, a co za tym idzie również w zawodach Pucharu Świata.