Этот спектакль, по словам его автора, появился на свет как результат «разгильдяйских капустников и пародии на скучнейшую „Шахерезаду“», а в результате стал одним из ярчайших культурных событий начала 1980-х. В СССР было продано 3 миллиона пластинок «Али-Бабы», а актеров, голосами которых говорили и пели герои сказки, узнавали на улице: фраза «Съешь апельсин!» стала в народе такой же любимой, как когда-то «Муля, не нервируй меня!». После этого триумфа Вениамин Смехов, автор культового спектакля, перестал восприниматься советскими зрителями только как «Атос». В 2021 году исполняется 40 лет с момента записи спектакля на студии «Мелодия».