В списке произведений Шостаковича "Сказка о Балде" опус № 36 значится как музыка к мультипликационному фильму по сказке Пушкина для "Ленфильма", который так и не вышел на экраны. Фильм задумывался как мультипликационная опера – Шостакович писал музыку по сценарию, как оперу, а затем уже соответственно музыке и тексту художники-мультипликаторы выстраивали зрительный ряд. Шостакович создал сюиту из музыки к фильму, которая исполнялась в Ленинграде к 18 годовщине Октябрьской революции. Рукопись партитуры долго хранилась в Музее музыкальной культуры им. М.И. Глинки. В 2006 году к юбилею Шостаковича состоялась мировая премьера записи всей музыки к "Сказке о попе и о работнике его Балде" – дирижер Томас Зандерлинг и сборный оркестр "Russian Philharmonic Orchestra".