6 декабря 1976 в прокат вышел фильм Александра МИТТЫ «Сказ про то, как царь Петр арапа женил» с Владимиром ВЫСОЦКИМ и Алексеем ПЕТРЕНКО в главных ролях.

Александр Митта решил снимать фильм сразу «под Высоцкого», но во время подготовки на него вышел французский продюсер и сказал, что в этой роли очень хочет сняться американский темнокожий певец и актёр Гарри Белафонте. Он был настолько уверен, что советский режиссёр согласится на это предложение, что уже потратил деньги на перевод сценария и назначил Белафонте гонорар. К его удивлению Митта сказал, что Ибрагим — русский интеллигент, и никакой иностранец не сможет этого передать…
Идея с участием Владимира Высоцкого не нравилась никому, кроме Митты и самого Высоцкого, который очень хотел сыграть такого необычного человека. Актёр потом вспоминал, что сложнее всего в этой роли было снимать грим — чёрная вакса въедалась в кожу, и он оттирал её чуть ли не до крови…
Два актёра получили роли по блату.
Юного дворянина Ваню Ртищева сыграл Евгений Митта — тринадцатилетний сын режиссёра. Когда встал вопрос, кого арап будет сечь розгами — Митта-старший ни секунды не сомневался… Потом Евгений смеялся, что на этой сцене «отец оттянулся за всё своё демократическое воспитание» — пару ударов были самые настоящие. Становиться актёром мальчик расхотел и в будущем стал художником. Вторым «блатным» стал сын Марины Влади — Владимир Бруйе, который сыграл в крошечном эпизоде.
Специально для съёмок бард написал песни «Разбойничья» и «Купола».
В фильме они так и не прозвучали, хотя сначала была договорённость, что «Купола» прозвучат на титрах, а «Разбойничью» споёт Валерий Золотухин. Но Митту аккуратно предупредили, что песни осложнят прокатную судьбу фильму, поэтому он был вынужден отказать Высоцкому.
Главная несостыковка фильма с биографией Ибрагима Ганнибала — это то, что он никогда не был женат на русской девушке.
На самом деле в 1731 году он женился на гречанке Евдокии Андреевне Диопер против её воли, но после её измены у них затянулась тяжба по бракоразводному процессу аж до 1753 года. Только вот в 1736 Ганнибал женился на немке Христине Регине фон Шеберг, предъявив как доказательство развода постановление суда о наказании за прелюбодеяние первой супруги. С ней он нажил одиннадцать детей, в том числе Осипа Ганнибала, который стал дедушкой Александра Сергеевича Пушкина.
Фильм вызвал неоднозначную реакцию критики.
Писатель Михаил Шолохов даже написал гневное письмо Леониду Брежневу, в котором называл «Сказ про то, как царь Пётр арапа женил» высмеиванием русской истории и принижением заслуг Петра I. Зато зрители приняли фильм хорошо — его посмотрели около 36 миллионов зрителей, десятки стран закупили к прокату, а вот американцы отказались — в Штатах реакция на белого актёра, который играл чернокожего героя могла быть непредсказуемой.