Etter Stalins død gjenopptok Sjostakovitsj arbeidet med symfonier, og i desember 1953 ble hans tiende symfoni (Op. 93) oppført med stor suksess hos publikum i Leningrad og Moskva. Symfonien inneholder komponistens signatur D-Ess-C-H og de til hans «muse«Elmira Navizova, en 24-årig pianist fra Baku. Hennes signatur er en variant av Elmira - E-A-E-D-A (etter E, L=russisk «Л» ser ut som A, Mi=E, R=russisk «Р» ser ut som D, og A). Til tross for symfoniens fremgang fortsatte Khrennikov å kritisere dens «formalisme», men atmosfæren i Sovjet ble mer og mer avstalinisert, og det kulturelle mangfoldet ble igjen akseptert innenfor visse grenser.