История фильма Сергея Тарасова «Стрелы Робин Гуда» оказалась заметнее, чем его сюжет о благородном разбойнике из средневековой Англии. Замысел картины появился во время проб Владимира Высоцкого для другой ленты режиссера. Тогда Высоцкий не получил роль Бориса Савинкова, зато вместе с Тарасовым и Борисом Хмельницким обсуждал будущий фильм о Робин Гуде.
К тому времени Тарасов успел окончить Военно-воздушную академию имени Жуковского, два факультета ВГИКа и Высшие курсы сценаристов и режиссеров. Он также работал в Министерстве культуры СССР при Екатерине Фурцевой и принимал сценарии в Госкино. Известность ему принес сценарий фильма «Вертикаль», над которым он познакомился с Высоцким.
Хмельницкий сразу показался режиссеру подходящим исполнителем главной роли. Высоцкий рассчитывал сыграть шута и написать для картины несколько песен, поскольку в кино его приглашали нечасто, а песни регулярно использовали. Заявку по английским балладам утвердили, одобрили актеров и тексты, а Высоцкий успел записать черновые версии композиций, под которые Тарасов снимал отдельные сцены.
Часть работы прошла на Рижской киностудии, поэтому в фильме оказалось много актеров из Прибалтики. Замок для рыцарских эпизодов нашли в Польше — им стал бывший орденский замок Мариенбург, известный также как Мальборк. Сам Высоцкий в съемках не участвовал: ему разрешили поездку за границу, и он уехал во Францию с Мариной Влади, оставив режиссеру свои песни.
После завершения производства чиновники потребовали убрать из картины все баллады Высоцкого. Тарасов возражал, поскольку сцены создавались именно под эти композиции, но изменить решение не смог и отказался самостоятельно переделывать фильм. Как пишет АиФ, для новой версии нашли монтажера, а музыку поручили литовскому композитору Раймонду Паулсу; в таком виде «Стрелы Робин Гуда» вышли в советский прокат.
В 1976 году фильм продал 28,8 млн билетов и занял 11-е место по посещаемости, уступив картинам «Табор уходит в небо», «Белое платье», «Зорро» и индийским «Зите и Гите», собравшим более 50 млн зрителей. Позднее Хмельницкий стал главным Робин Гудом советского кино, а Тарасов получил разрешение использовать песни Высоцкого в «Балладе о доблестном рыцаре Айвенго» 1982 года. В 1990-е баллады вернулись и в «Стрелы Робин Гуда», поэтому сегодня версия с музыкой Паулса считается редкой.