Артист Москонцерта Борис Сичкин, узнав, что в фильме фигурирует реально существовавшая личность — куплетист Буба Касторский, сам пришел к Кеосаяну и убедил его дать ему эту роль. С той поры фраза «Я одессит. Я из Одессы. Здрасте!» стала визитной карточкой артиста, сделавшегося в одночасье необычайно популярным в свои 44 года.
Блеснула комедийным талантом в небольшом эпизоде и Инна Чурикова, сыгравшая Белокурую Жази, сама исполнившая сладострастный «жестокий романс».
Павильонные съемки «Неуловимых мстителей» начались на «Мосфильме» 6 мая 1966 года, а через полтора месяца были перенесены на натуру: на Украину, в Новую Каховку. Решив сделать «наш ответ американскому вестерну», Кеосаян с размахом ставил трюковые и конные сцены. Юные герои, работавшие практически без дублеров, постоянно подвергались нешуточной опасности. Так, чуть не погиб под копытами лошадей Витя Косых — Данька, которого на большой скорости выбросило из тачанки. Да и титра, которыми обычно завершаются голливудские фильмы «во время съемок не погибло ни одно животное», Кеосаян вставить бы в фильм не смог: у него были потери лошадей.
Премьера фильма состоялась весной 1967 года. Успех среди зрителей был просто фантастическим: фильм в первый год показа посмотрели 54 миллиона зрителей. Поэтому совершенно естественно появились продолжения: «Новые приключения неуловимых» (1968, 66,2 миллиона зрителей) и «Корона Российской империи, или Снова неуловимые» (1971, 60,8 миллиона зрителей).
В 1966 году фильм «Неуловимые мстители» получил приз ЦК ВЛКСМ «Алая гвоздика» на Неделе детского кино в Москве, а в 1968-м за дилогию «Неуловимые мстители» и «Новые приключения неуловимых» Эдмонду Кеосаяну вручили премию Ленинского комсомола.
Фразы из фильма, ставшие крылатыми
Батьков казачок, выходит дело, — засланный.
Глянул в сторону: гроб с покойничком летает, а вдоль дороги мертвые с косами стоять. И тишина!.. (Игнат)
Должок тут у меня есть. Воротить надо (Данька).
Ку-ку, Гриня! (Бурнаш)
Сегодня вечерней лошадью я уезжаю в свой любимый город Одессу, город каштанов и куплетистов (Буба Касторский).
Верно чую: связана она с ними, не сегодня завтра прокукарекают (Лютый).
Мнительный ты стал, Сидор, ой мнительный! (Бурнаш)
Не бей его — это артист! (Данька)
Последняя гастроль артиста-солиста императорского театра драмы и комедии (Буба Касторский).
Я одессит, я из Одессы — здрасте! (Буба Касторский)
