В декабре 1960 года художественный совет киностудии "Мосфильм" утвердил состав исполнителей фильма "Пес Барбос и необычный кросс".
Она вошла в киноальманах "Совершенно серьезно", состоявший из пяти новелл. В этой короткометражке появилась знаменитая троица: Трус, Балбес и Бывалый – Георгий Вицин, Юрий Никулин и Евгений Моргунов.
Руководитель "Мосфильма" Иван Пырьев сам предложил Гайдаю снять короткий фильм по сюжету фельетона Степана Олейника о браконьерах и погнавшимся за ними псом с динамитом. Гайдая после провала комедии "Жених с того света" фактически отстранили от режиссуры. Пырьев его тогда поддержал, сказал: "Снимайте! Не пропустят, так хоть сами посмеемся".
Роль Труса Гайдай сразу предложил Вицину – он уже с ним работал. Никулина тоже выбрали быстро. Гайдай как раз накануне съемок увидел фильм "Неподдающиеся", и сказал своим помощникам: "Ну, Балбеса искать не надо. Никулин – то, что нужно". В роли Бывалого Гайдай поначалу видел Михаила Жарова, но тот, прочив сценарий, сказал: "Возьмите кого помоложе бегать по полям и прыгать с деревьев!". На помощь опять пришел Пырьев, посоветовавший обратить внимание на Моргунова, сказав при этом: "Он смешной и толстый, как раз то, что надо".Так и родилась знаменитая комедийная троица.
Фильм снимали в Подмосковье, на берегу реки Истры. Рабочего материала хватило бы на получасовую картину. Однако из-за лимитированного хронометража Гайдаю пришлось сокращать "Пса Барбоса" до десяти минут. Впрочем, многие невошедшие в фильм трюки он потом использовал в "Самогонщиках"."Пес Барбос и необычный кросс" имел небывалый успех – его закупили около 100 стран мира. Фильм участвовал в международных киносмотрах – получил диплом в Сан-Франциско и приз от Лондонского кинематографического общества. В 1961 году "Пес Барбос" номинировался на Золотую пальмовую ветвь Каннского кинофестиваля как лучший короткометражный фильм. А Трус, Балбес и Бывалый в одночасье получили всесоюзную известность.