20 февраля было принято решение не идти по стопам американцев и сменить название фильма: вместо "Возвращение неуловимых мстителей" он стал именоваться "Новые приключения неуловимых". Девять дней спустя был продлен срок подготовительного периода - до 31 марта, поскольку группа явно не укладывалась в отведенное время, а нужны были дополнительные тренировки для актеров, время для изготовления специальных приспособлений для трюковых съемок.
Кстати, о трюках. Как мы помним, в предыдущем фильме про неуловимых было сделано 43 трюка (правда в фильм вошли не все). На этот раз Кеосаян решил переплюнуть самого себя и наметил уже 60 трюков, в том числе и таких, которых в первом фильме не было и в помине. В частности, под руководством опытного автокаскадера Микулина было решено сделать несколько трюков с автомобилем, дрессировщик Габидзашвили должен был обеспечить трюковые сцены с медведем, а спортсмен-снайпер помочь отснять эпизод "выстрелы по колесам автомобиля". Не стану перечислять все шесть десятков трюков, которые наметил постановщик, но часть из них все же назову: прыжок со скалы в море; падение в витрину; падение с лестницы; прыжок с помощью лестницы на крышу дома; падение автомобиля в пропасть; падение с крыши дома; прыжок с карусели на лошадь, а также: подсечки, драки и т. д. и т. п. По смете оплата трюков выглядела так: 30 из них оценивались по 50 рублей каждый, 30 - по 25 рублей. Всего на них предполагалось истратить 2250 рублей из 563 тысяч 300 рублей, выделенных на съемку фильма. Согласитесь, не так много даже по меркам того времени.
14 - 15 и 18 марта состоялась локальная съемка в Тушино с участием 130 кавалеристов, разбитых на две равные части: "красноармейцев" и "бурнашей". Снимались сцены из пролога фильма, где "мстители" рубятся на саблях с врагами и встречают среди них своего давнего знакомого - Бурнаша (Ефим Копелян). Кроме этого снимали эпизод, который в окончательный вариант фильма так и не вошел: увидев своих заклятых врагов, Бурнаш спасается от них бегством, приезжает в свою станицу, забирает из тайника кожаный мешочек с золотом и скрывается аккурат перед тем, как четверка въезжает в станицу. Валерка с досадой произносит: "Ушел гад!" На что Данька замечает: "Ничего, еще встретимся".
26 марта состоялась комбинированная съемка "поле-зима" с участием "мстителей". После этого почти на месяц съемки были приостановлены и группа занялась текущими делами: рабочие строили декорации, "мстители" тренировались, а режиссер продолжал подыскивать места для натурных съемок и проводил последние кинопробы (утверждение актеров на роли состоялось 20 марта).
Из первого фильма в "Новые приключения неуловимых" пререкочевало 7 основных персонажей: четверка "неуловимых", Ефим Копелян (Бурнаш), Борис Сичкин (Буба Касторский), Савелий Крамаров (солдат). Нескольким прежним актерам достались эпизоды: Владимиру Белокурову (в первом фильме он играл отца-философа, во втором - конферансье в ресторане "Палас"), Ивану Савкину (в первом фильме - красный командир в штабе Буденного, во втором - аферист в котелке и с бакенбардами). Из первого фильма во второй перекочевало еще несколько "эпизодников": В. Колпаков, С. Жеваго, Л. Липницкий, Ю. Мартынов. Во второй части фильма решил показаться зрителю и сам режиссер картины Эдмонд Кеосаян, в свое время, как мы помним, учившийся на актерском факультете Ереванского театрального института - он сыграл шустрого брюнета-филера из контрразведки (это он следит за Валеркой в городе).
Из новых героев выделю следующих: штабс-капитан Петр Сергеевич Овечкин (Армен Джигарханян), полковник Леопольд Кудасов (Аркадий Толбузин), адъютант Кудасова (Владимир Ивашов).
А. Джигарханян родился 3 октября 1935 года в Ереване. После окончания школы Джигарханян предпринял попытку поступить в ГИТИС, но провалился на экзаменах. Вернувшись на родину, поступил работать на киностудию "Арменфильм" (друзья устроили его помощником оператора), а на следующий год предпринял еще одну попытку поступить в театральный - на этот раз в Ереванский художественно-театральный институт. На этот раз попытка увенчалась успехом - Джигарханяна приняли на курс А. Гулакяна. Будучи студентом 2-го курса, Джигарханян был принят в труппу Русского драматического театра имени К. Станиславского. Там он проработал 11 лет.
В 1966 году в Ереван с гастролями приехала актриса Московского театра имени Ленинского комсомола Ольга Яковлева. Велею случая она оказалась на одном из спектаклей Русского драмтеатра, где главную роль исполнял Джигарханян. Игра актера произвела на Яковлеву столь сильное впечатление, что она, вернувшись в столицу, рассказала об этом главному режиссеру Ленкома Анатолию Эфросу. И он, целиком полагаясь на мнение Яковлевой, пригласил Джигарханяна в свой театр.
Вхождение Джигарханяна в столичную театральную и кинематографическую жизнь было достаточно ровным. Этому поспособствовало и то, что именно в 1966 году на широкий экран вышла одна из лучших работ актера в кино - роль Артема Манвеляна в фильме Фрунзе Довлатяна "Здравствуй, это я!" (дебют актера на съемочной площадке состоялся в 1960 году - в фильме "Обвал" он сыграл энергичного и задорного парня Акопа). После фильма Довлатяна киношная карьера Джигарханяна резко пошла вверх - от желающих снимать его не было отбоя. Причем актер мог сниматься сразу в нескольких фильмах одновременно, при этом играя героев диаметрально противоположного плана. Так, в 1967 году Джигарханян играл чекиста Артузова в фильме "Операция "Трест" и в том же году снимался в роли эсера Прошьяна в картине "Шестое июля". В "Новых приключениях неуловимых" Джигарханяну вновь досталась роль отрицательная - его штабс-капитан Овечкин человек умный, но - из лагеря злодеев.
Роль злодея досталась в картине Кеосаяна и актеру столичного Театра-студии киноактера Аркадию Толбузину - начальника контрразведки фронта Леопольда Кудасова. В отличие от Джигарханяна, который совсем недавно начал свой путь в большом кинематографе, за плечами Толбузина была 20-летняя киношная карьера. В ней он переиграл множество персонажей, среди которых были как отрицательные, так и положительные герои. Интересно, что за год до того как Кеосаян пригласил Толбузина на роль белогвардейского офицера, тот сыграл советского генерала в фильмах "Путь в "Сатурн" и "Конец "Сатурна".