Знаменитая троица сформировалась во время съемок короткометражного фильма «Пес Барбос и необычный кросс». Леонид Гайдай наткнулся в газете на фельетон в стихах о трех браконьерах, которые задумали оглушить рыбу динамитом, но допустили ошибку, взяв с собой на рыбалку пса Барбоса.
Кадр из фильма «Кавказская пленница, или Новые приключения Шурика»
Роль Труса была определена практически мгновенно — Георгий Вицин уже работал с Гайдаем. Юрию Никулину достаточно было только появиться, чтобы убедить режиссера. На роль Бывалого пробовались мэтры советского театра и кино, однако ни один не смог удовлетворить Леонида Иовича. Так, Михаил Жаров и Станислав Чекан не смогли из-за физических нагрузок, которые были им противопоказаны в силу возраста.
«Сначала Бывалого должен был играть Иван Любезнов. Но он отказался: «Я столько бегать не могу». По этой же причине отказался от съемок и другой знаменитый и любимый всеми комик Игорь Ильинский. Тогда Иван Пырьев предложил Моргунова, вон он какой — молодой, здоровый…» — писал Лев Лайнер в своей книге «Веселая троица — Вицин, Моргунов, Никулин».
Кадр из фильма «Кавказская пленница, или Новые приключения Шурика»