Tras el fallecimiento de Malia, el prominente historiador Nicholas V. Riasanovsky escribió en el obituario oficial de la Universidad de Berkeley: "[Fue un] historiador excepcional, ahora muy popular, que ocupó una posición sobresaliente en el debate internacional sobre la caída de la Unión Soviética y lo que ese colapso significó para la historia y para el futuro. (Además fue) un escritor brillante sobre la historia intelectual rusa y europea".