Malysjko ble olympisk mester under Vinter-OL 2014 i Sotsji, da han var med på Russlands lag som vant stafetten. Han har vunnet to renn i verdenscupen per mars 2015. Han debuterte i verdenscupen i Östersund 9. desember 2011, og var for første gang på pallen i et individuelt renn i Kontiolax 12. februar 2012 med en tredjeplass på normaldistansen. Malysjko tok sin første seier i et verdenscuprenn 5. januar 2013 på sprinten i Oberhof.