Order of the Badge of Honour
1999 wurde er mit der Aufnahme in die IIHF Hall of Fame geehrt. 1969 wurde er als Verdienter Meister des Sports der UdSSR ausgezeichnet. Zudem erhielt Malzew das Ehrenzeichen der Sowjetunion sowie den russischen Orden der Ehre.