Després de la denúncia de l'estalinisme per part de Nikita Khrusxov al 20è congrés del Partit el 1956, el premi va ser rebatejat, canviant la referència de Stalin per la de Lenin. Arran d'això se sol·licità a aquells que ja l'havien rebut que la restituïssin per tal de rebre el Premi Lenin.