В 1964 году Никулин продолжил свое плодотворное сотрудничество с кинематографом. Тогда его в свои картины позвали сразу два известных комедиографа, у которых он раньше уже снимался, – Эльдар Рязанов и Леонид Гайдай. Правда, первый вновь позвал его на небольшой эпизод, зато второй взял на главную роль.
Фильм Рязанова назывался «Дайте жалобную книгу», и Никулин исполнил там роль, уместившуюся в несколько минут экранного времени. Он сыграл (кстати, в компании со своими двумя хорошими знакомыми – Георгием Вициным и Евгением Моргуновым) роль чудаковатого продавца в магазине «Одежда». По сути, на экране была та же троица ВиНиМор, только роль у нее была эпизодическая.
У Гайдая троица стала главным действующим лицом. В фильме «Операция «Ы» и другие приключения Шурика», в заключительной новелле «Операция «Ы» эта троица должна была инсценировать ограбление склада, которое должно было помочь проворовавшемуся директору склада скрыть хищения.
Съемки фильма начались 27 июля 1964 года, однако до съемок эпизодов из третьей новеллы добрались только к концу года – в декабре. Причем зимние эпизоды пришлось снимать в Ленинграде, поскольку в Москве было слякотно и снега не было вовсе. Павильонные эпизоды третьей новеллы снимались на «Мосфильме» в начале года. Так, 15 января началось речевое озвучивание фильма: в тонателье «Мосфильма» Юрий Никулин и Георгий Вицин записывают песню «Постой, паровоз…» (съемки эпизода с этой песней еще впереди).
22 января в павильоне № 13 начали снимать троицу в ее штаб-квартире: Балбес поет песню «Постой, паровоз…»; Трус подходит к Бывалому с платком, обрызганным хлороформом; Трус подходит к Балбесу и спрашивает: «Вы не скажете, сколько сейчас градусов ниже нуля?»; Балбес отправляет Труса тренироваться на кошках.
23 января – Бывалый вытирает шею полотенцем, мрачно глядя на подельников; Трус поет песню «Постой, паровоз…»; троица пьет молоко, собираясь на дело. В тот же день второго режиссера фильма Должикова открепили от картины по настоятельной просьбе самого Гайдая (заявление от 18 января). Как говорится, не сработались.
24 января – выходной день.
25 января – снимали эпизоды в декорации «База», построенной в павильоне № 8: директор базы Петухов (В. Владиславский) дает наставления троице: «Что нас может спасти от ревизии?» Трус уточняет: «Простите, не нас, а вас». – «От ревизии нас может спасти только кража».
26 января – директор базы продолжает наставлять троицу: «От ревизии нас может спасти только кража». Балбес спрашивает: «Со взломом или без?» – «Ну, естественно, со взломом». Трус листает Уголовный кодекс РСФСР, находит нужную статью и зачитывает: «Статья 89-я пункт второй – до шести лет. Не пойдет». Но директор поясняет: «Кражи не будет». А Бывалый спешит сообщить своим подельникам: «Все уже украдено до нас». Директор продолжает: «Это же сущие пустяки. Вам нужно только инсценировать кражу. Вам надо взломать замок, проникнуть в склад, оставить следы выноса товара и спокойно удалиться, ничего не взяв. Ну что, усвоили наконец?» Бывалый вновь подает голос: «Не волнуйтесь, товарищ директор. Народ хочет разобраться, что к чему. Дело для нас новое, неосвоенное…» В разговор встревает Трус: «Скажите, пожалуйста, а вот это… мероприятие, или, лучше сказать, операция…» – «Ы», – подает голос Балбес. – Операция «Ы». Директор в смятении: «Почему «Ы»?» – «Чтобы никто не догадался», – отвечает Балбес. «Идиот», – только и находит что ответить директор.