Malinovski falleció el 31 de marzo de 1967 y fue homenajeado con un funeral de Estado, siendo enterrado en la Necrópolis de la Muralla del Kremlin.