Изначально рабочим названием сценария, который лег в основу культового фильма «Неуловимые мстители», было «Знак четырех». Писали сценарий Эдмонд Кеосаян и Сергей Ермолинский. Оба подошли к делу очень творчески, поэтому работа не заняла много времени.
Из серьезных изменений в сравнении с оригинальной повестью: китайца Ю-ю вероломно выкинули, но заменили на Яшку-цыгана. А еще в изначальной версии мстителей было трое, но с легкой руки сценаристов стало четверо. Ну и Батька Махно стал атаманом Бурнашом.
Работа над фильмом заняла больше времени, чем над сценарием. Снимали полгода. А вариантов названий было два: «Неуловимые из Гуляй-Поля» и «Мстители из Гуляй-Поля».
В итоге оба названия не пришлись по душе Кеосаяну, и он ловко при помощи Вити Косых и Миши Метелкина смиксовал из них идеальное. Так мир увидел выход в свет «Неуловимых мстителей».