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