Dmitrij Małyschko po raz pierwszy pojawił się w kontekście Mistrzostw Europy Juniorów w 2005 roku w zawodach międzynarodowych i był ósmy w biegu indywidualnym, dziesiątym w sprincie i 29 w biegu pościgowym w Kontiolahti . Dopiero w 2007 roku odbyły się kolejne wyścigi w ramach Pucharu Europy Juniorów w Geilo i Torsby , w tym drugie miejsce w sprincie za Fredrikiem Lindströmem . Potem znowu minęły dwa lata, aż Malyschko 2009 w ramach Pucharu IBU w Ridnaun zadebiutował z mężczyznami i był w swoim pierwszym wyścigu, pojedynczym, siódmym. W tym samym sezonie udało mu się poprawić swój najlepszy wynik w tej serii wyścigów w jednym wyścigu w Nové Město na Moravě na piąte miejsce. Pierwszym ważnym wydarzeniem były Mistrzostwa Europy w Biathlonie 2010 w Otepää , gdzie Malyschko zajął 25. miejsce w biegu indywidualnym i zdobył srebrny medal z Aleksiejem Wołkowem , Vladimirem Semakowem i Viktorem Wassiljewem w sztafecie za drużyną niemiecką. Na swoim pierwszym starcie w Pucharze Świata Dmitrij Malyschko zajął dziesiąte miejsce w sprincie w Hochfilzen w sezonie 2011/12 i natychmiast dotarł do pierwszej dziesiątki i zdobył pierwsze punkty. Malyschko zajął swoje pierwsze podium, zajmując trzecie miejsce w pogoni za Kontiolahti w 2012 roku. W sezonie 2012/13 Dmitri Malyschko po raz pierwszy wygrał wyścig Pucharu Świata: odniósł sukces w sprincie Oberhof. Następnego dnia udało mu się również wygrać prześladowania.