Увидев красивого и фактурного Владимира Трещалова, которого пригласили в массовку, Кеосаян сразу утвердил его на роль Сидора Лютого. Трещалов прекрасно держался в седле и сам выполнял все трюки, в том числе, имитируя смерть, на скаку повисал на стремени. Он серьезно повредил ногу, ходил какое-то время с палочкой. Правда, режиссер потом не раз пожалел о своем решении. Из-за взрывного характера артист постоянно наживал себе неприятности и врагов. Вдрызг разругавшись с режиссером, Трещалов подписал своему герою смертный приговор: Лютого убивают в первом же фильме, хотя его участие планировалось во всех последующих продолжениях. Его даже озвучивал уже другой артист — Евгений Вестник.

Артист Москонцерта Борис Сичкин, узнав, что в фильме фигурирует реально существовавшая личность — куплетист Буба Касторский, сам пришел к Кеосаяну и убедил его дать ему эту роль. С той поры фраза «Я одессит. Я из Одессы. Здрасте!» стала визитной карточкой артиста, сделавшегося в одночасье необычайно популярным в свои 44 года.

Блеснула комедийным талантом в небольшом эпизоде и Инна Чурикова, сыгравшая Белокурую Жази, сама исполнившая сладострастный «жестокий романс».

Павильонные съемки «Неуловимых мстителей» начались на «Мосфильме» 6 мая 1966 года, а через полтора месяца были перенесены на натуру: на Украину, в Новую Каховку. Решив сделать «наш ответ американскому вестерну», Кеосаян с размахом ставил трюковые и конные сцены. Юные герои, работавшие практически без дублеров, постоянно подвергались нешуточной опасности. Так, чуть не погиб под копытами лошадей Витя Косых — Данька, которого на большой скорости выбросило из тачанки. Да и титра, которыми обычно завершаются голливудские фильмы «во время съемок не погибло ни одно животное», Кеосаян вставить бы в фильм не смог: у него были потери лошадей.

Премьера фильма состоялась весной 1967 года. Успех среди зрителей был просто фантастическим: фильм в первый год показа посмотрели 54 миллиона зрителей. Поэтому совершенно естественно появились продолжения: «Новые приключения неуловимых» (1968, 66,2 миллиона зрителей) и «Корона Российской империи, или Снова неуловимые» (1971, 60,8 миллиона зрителей).

В 1966 году фильм «Неуловимые мстители» получил приз ЦК ВЛКСМ «Алая гвоздика» на Неделе детского кино в Москве, а в 1968-м за дилогию «Неуловимые мстители» и «Новые приключения неуловимых» Эдмонду Кеосаяну вручили премию Ленинского комсомола.

Батьков казачок, выходит дело, — засланный.

Глянул в сторону: гроб с покойничком летает, а вдоль дороги мертвые с косами стоять. И тишина!.. (Игнат)

Должок тут у меня есть. Воротить надо (Данька).

Ку-ку, Гриня! (Бурнаш)

Сегодня вечерней лошадью я уезжаю в свой любимый город Одессу, город каштанов и куплетистов (Буба Касторский).

Верно чую: связана она с ними, не сегодня завтра прокукарекают (Лютый).

Мнительный ты стал, Сидор, ой мнительный! (Бурнаш)

Не бей его — это артист! (Данька)

Последняя гастроль артиста-солиста императорского театра драмы и комедии (Буба Касторский).

Я одессит, я из Одессы — здрасте! (Буба Касторский)

Режиссер Геннадий Полока

Сценарист Леонид Пантелеев (Алексей Еремеев)

Операторы Дмитрий Долинин, Александр Чечулин

Композитор Сергей Слонимский

В главных ролях:

Сергей Юрский — Викниксор

Павел Луспекаев — Косталмед

Юлия Бурыгина — Эланлюм

Александр Мельников — Алникпоп

Лев Вайнштейн — Янкель

Вячеслав Голубков — Японец

Вера Титова — Марта

Виолетта Жухимович — Тоня

Виктор Перевалов — Гога

Сандро Товстоногов — Джапаридзе (Дзе)

Анатолий Подшивалов — Цыган

Юрий Рычков — Купа Купыч Гениальный

Саша Кавалеров — Мамочка

Владимир Колесников — Слаенов

Артур Исаев — Пантелеев

Алексей Догадаев — Савушка

Вячеслав Романов — Воробей

Георгий Колосов, Анатолий Столбов и др.

Производство: «Ленфильм»

Книга «Республика ШКИД», написанная двумя бывшими беспризорниками, а потом воспитанниками «Школы социально-индивидуального воспитания имени Достоевского» — «ШКИД», Геннадием Белых — ему в ту пору был 21 год, и Леонидом Пантелеевым, которому не было и восемнадцати, по выходе в свет в 1927 году имела шумный успех. Смешными и грустными историями из жизни мальчишек, которых революция сделала бродягами, ворами, налетчиками, а потом пыталась вернуть в социум, зачитывались и такие же подростки с искалеченными судьбами, и дети из благополучных семей, и взрослые. Самое ценное, что было в этой книге, — талантливо донесенная авторами до читателя неприкрашенная правда о времени и о себе.