В начале 70-х годов в СССР жанр вестерна был на пике популярности, а югославский актер – исполнитель роли индейцев Гойко Митич – кумиром всех советских мальчишек. Каждый уважающий себя школьник знал, кто такие Чингачгук, Винетту, Вождь Белое Перо и Оцеола. Казалось, что никто не способен затмить такой успех. Но в 1973 году это удалось сделать Олегу Видову. После выхода на экраны первого отечественного вестерна "Всадник без головы" советский актер с голливудской внешностью стал национальным любимцем. Фильм "Всадник без головы" первоначально планировали снимать в Югославии. Однако в итоге он стал совместным советско-кубинским проектом.