В наши дни фильм Александра Митты «Сказ про то, как царь Петр арапа женил» обернулся бы грандиозным скандалом, ведь африканца Ибрагима Ганнибала сыграл белый артист Владимир Высоцкий. Дело в том, что режиссер был убежден: главную роль может исполнить только актер с душой русского интеллигента.
Митта очень болел за свое детище и вложил в него всю душу. Высоцкий играл как в последний раз, словно предвидя свою скорую кончину. Бард даже написал для картины несколько песен, которые, увы, так и не вошли в финальную версию ленты.
Первоначально «Сказ про то, как царь Петр арапа женил» должен был стать трагикомедией, задающей серьезные моральные вопросы. Но после вмешательства худсовета фильм пришлось безбожно обрезать, убрав кульминацию и превратив его в веселую и легкую комедию. Это решение далось съемочной команде невероятно тяжело.