Tras su muerte, Stalin y su régimen han sido condenados en numerosas ocasiones. La más significativa de estas condenas se dio durante el XX Congreso del Partido Comunista de la Unión Soviética en 1956, cuando su sucesor, Nikita Jrushchov, denunció su legado en una famosa intervención con la que se inició un proceso de desestalinización de la Unión Soviética. Las visiones modernas de Stalin en la Federación de Rusia siguen siendo mixtas, con algunas personas viéndolo como un tirano y otras como un líder capaz. Fue nominado al Premio Nobel de la Paz de 1945 y 1948.