Prisen ble innrettet i 1939 som till Josef Stalins 60-årsdag og ble utdelt under det navnet mellom 1941 og 1954. Den 1. februar 1940 ble det også innført fire pengepremier verdt 100 000 rubler.