В 1960-х годах в СССР были очень популярны вестерны. Вот только снимали их, в основном, в ГДР и Югославии. И тогда в Советском Союзе решили снять фильм, который превзошел бы картины, сделанные в странах соцблока. А тут и материал нашелся подходящий - роман Майн Рида можно было свободно купить в книжных магазинах (в отличие от многих других книг), и его знали советские зрители. Экранизировать "Всадника без головы" решил режиссер Владимир Вайншток, которому тогда было за 60. Сценаристом выступил Павел Финн...