В газете «Правда» был опубликован стихотворный фельетон писателя Олейника о трех браконьерах – двух Николах и Гавриле. Фельетон настолько понравился Гайдаю, что он решил сделать из него короткометражку «Пес Барбос и необычайный кросс». Однако в фильме он дал им другие имена, вернее, комедийные клички, в духе немых лент, когда были в моде комические пары вроде Пата и Паташона, Смелого и Труса. Своим героям Гайдай дал прозвища не по контрасту, а отталкиваясь от черт характера каждого: Трус, Балбес и Бывалый.
На роль Труса Гайдай без раздумий пригласил Вицина (на тот момент у него на счету было уже 26 ролей в кино). На две другие роли актеров долго не могли найти, но помогла случайность. Однажды Вицин оказался на представлении в Старом цирке на Цветном бульваре и был восхищен работой клоуна Юрия Никулина. В итоге актеру так понравилась работа клоуна, что он рассказал об увиденном Гайдаю. Режиссер послал в цирк своего ассистента, который подтвердил мнение Вицина – то, что надо. Так же случайно был найден исполнитель на роль Бывалого – Евгений Моргунов.
Осенью 1960 года был снят «Пес Барбос и необычайный кросс», в начале следующего года – «Самогонщики». Оба фильма снимали в подмосковных Снегирях. Для «Самогонщиков» там была выстроена декорация избушки, в которой предстояло жить трем главным героям: Трусу, Балбесу и Бывалому. На роль их собаки вновь вызвали сниматься двух овчарок, Бреха (из «Пса Барбоса») и Рекса.
Примерно на половине съемок в группе произошло ЧП – пропал Рекс. Он увидел в лесу какую-то собаку и сбежал с ней в неизвестном направлении. Как его ни искали, найти так и не смогли. Развесили даже объявления по всем Снегирям с просьбой к нашедшему собаку привести ее в съемочную группу, а взамен получить хорошее денежное вознаграждение. Но и это не помогло – пес как в воду канул. Ситуация сложилась аховая, ведь вместо Рекса предстояло найти собаку, не только внешне похожую на него, но и с таким же покладистым характером. Однако все разрешилось благополучно. Буквально через несколько дней после исчезновения Рекс вернулся к хозяину сам, правда, весь изголодавшийся, облезлый. Съемки были продолжены, но теперь уже в павильоне «Мосфильма» (там была выстроена «избушка»).
Оба фильма вышли в свет в 1961 году и имели колоссальный успех у зрителей, причем не только у советских: например, «Пса Барбоса» приобрели более сотни стран, «Самогонщиков» – 68 стран. Выручка в советских рублях составила сумму более 150 миллионов. Согласитесь, неплохие деньги за две 20-минутные короткометражки, на производство которых ушло меньше 100 тысяч рублей. Кроме этого, советская промышленность мгновенно отреагировала на этот успех – наладила производство продукции с их изображением: масок, статуэток.
Между тем сам Гайдай решил дать троице небольшой отдых и в следующей своей картине ее не снимал. Вернее, он снял двух участников троицы – Вицина и Никулина, но в образе других персонажей. Речь идет о фильме «Деловые люди» (1963), в котором Вицин сыграл отъявленного пройдоху Сэма в новелле «Вождь краснокожих». Сюжет у нее был такой. Двое мошенников – хитрющий Сэм и простоватый верзила Билл – затевают украсть малолетнего сына богатого эсквайра и путем шантажа выманить у последнего кругленькую сумму. Но их планы нарушает мальчик: он оказывается таким сорвиголовой, что киднепперы соглашаются вернуть его отцу без выкупа, да еще сами… доплачивают за него.
Фильм начали снимать с третьей новеллы, с натурных эпизодов. Работа проходила в Ялте и началась 5 июля 1962 года: снимали эпизод, где шарабан мчится по прерии. В последующие дни снимали эпизоды: шарабан с похитителями мчится через ручей, въезжает в лес, Джонни, он же «вождь краснокожих», убегает из шарабана (10–16 июля); Джонни привязывает Билла к дереву, собираясь потренироваться в меткости, сбивая картошку с его головы; Сэм развязывает Билла (17–20 июля). С 21 июля по 18 августа снимали эпизоды «у пещеры» (вход в пещеру – искусно выполненная декорация): Сэм уходит на разведку, оставляя Билла наедине с Джонни; Билл «покупается» на хитрый трюк мальчишки и бьет ногой по камню, завернутому в рубашку; Билл у костра печет картошку; вождь краснокожих запихивает Биллу под рубашку горячую картошку; Билл гоняется за вождем вокруг пещеры; Билл падает в костер после меткого выстрела мальчишки из пращи; Билл и Джонни играют в разведчиков, при этом первый изображает лошадь, а второй – наездника-разведчика; Билл сообщает Сэму, что он отправил мальчишку домой.
Там же сняли и часть натурных эпизодов из новеллы – «Дороги, которые мы выбираем».