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