Уже прошло 50 лет, как этот фильм вышел на экраны. История создания «Неуловимых мстителей» началась с успеха в советском прокате фильма «Великолепная семёрка». Кому-то из мосфильмовского начальства пришла идея снять свой вестерн. За основу было решено взять повесть Павла Бляхина «Красные дьяволята», которую уже экранизировали в 1923 году.