Tras la muerte de Stalin en marzo de 1953, Jrushchov le sucedió como secretario general y, durante el proceso de desestalinización y consolidación de su poder en el Kremlin, promovió a Malinovski como Comandante en Jefe de las Fuerzas de Tierra del Ejército Rojo y viceministro de Defensa por detrás del ministro Gueorgui Zhúkov (1956).