Dmitri Malyschko apareceu pela primeira vez no contexto do Campeonato Europeu de Juniores em 2005 em competições internacionais e foi oitavo no individual, décimo no sprint e 29º na corrida de perseguição em Kontiolahti . Não foi até 2007 que outras corridas se seguiram como parte da Junior European Cup em Geilo e Torsby , incluindo um segundo lugar em um sprint atrás de Fredrik Lindström . Depois disso, demorou mais dois anos até que Malyschko 2009, como parte da IBU Cup em Ridnaun, estreou com os homens e estava em sua primeira corrida, uma única, sétima. Na mesma temporada conseguiu melhorar o seu melhor resultado nesta série de corridas num single em Nové Město na Moravě para o quinto lugar. O primeiro grande evento foi o Campeonato Europeu de Biatlo de 2010 em Otepää , onde Malyschko terminou em 25º no individual e ganhou a medalha de prata com Alexei Wolkow , Vladimir Semakow e Viktor Wassiljew na corrida de revezamento atrás da equipe alemã. Em sua primeira largada na Copa do Mundo, Dmitri Malyschko ficou em décimo lugar no sprint em Hochfilzen na temporada 2011/12 e imediatamente alcançou os dez primeiros e conquistou seus primeiros pontos. Malyschko subiu ao primeiro pódio com o terceiro lugar na busca de Kontiolahti em 2012. Na temporada 2012/13 , Dmitri Malyschko conseguiu vencer uma corrida da Copa do Mundo pela primeira vez: ele teve sucesso na corrida de velocidade Oberhof. No dia seguinte, ele também conseguiu vencer a perseguição.