6 декабря 1976 года зрители увидели премьеру исторической мелодрамы «Сказ про то, как царь Петр арапа женил».
Актёра на роль арапа режиссёр Александр Митта определил сразу и задумывал весь фильм «под Высоцкого», а вот исполнителя роли Петра Великого искали долго. В конце концов Митта утвердил Алексея Петренко, который к этому моменту уже несколько лет снимался в роли Распутина в многострадальной и периодически запрещаемой «Агонии». Изначально Пётр был эпизодическим героем, но Петренко был так хорош, что ему дописали сцены. «Агонию» в результате отправили на полку, а «Сказ про то, как царь Пётр арапа женил» стал одним из первых фильмов, где у фактурного актёра была большая роль.