Вернувшись из отпуска, Гайдай взялся за пробивание «Пса Барбоса». Это оказалось делом нетрудным, поскольку все удачно совпало: идея Гайдая и создание Экспериментальной мастерской комедийного фильма. Довольно быстро был написан сценарий и начался поиск актеров. На роль Бывалого Гайдай собирался взять сначала Михаила Жарова, затем остановился на кандидатуре Ивана Любезнова (широкую известность ему принесла роль счетовода Ковынько в комедии «Богатая невеста»). Но затем в дело вмешался Пырьев, который посоветовал Гайдаю обратить внимание на мало кому известного Евгения Моргунова. (Кстати, клички своим героям Гайдай придумал сам: в фельетоне действовали безликие два Николы и Гаврила). На роль Труса был приглашен Георгий Вицин, которого Гайдай снимал в «Женихе с того света», а Балбеса должен был играть еще один признанный комик советского кино Сергей Филиппов (кандидатом на роль Балбеса какое-то время был и Борис Новиков). Но кандидатура Филиппова продержалась недолго: на момент съемок он участвовал в длительных гастролях и не имел никакой возможности вырваться на съемочную площадку. Тогда на помощь режиссеру пришел Вицин. Он сообщил, что на днях был в цирке на Цветном бульваре и видел там клоуна – потрясающего парня, внешне напоминающего глисту. Этой характеристики было достаточно, чтобы пригласить клоуна на пробу. Звали его Юрий Никулин. Сам он впоследствии расскажет, что Гайдай при первой встрече не произвел на него впечатления комедийного режиссера. Никулину тогда казалось, что если человек снимает комедию, то должен непременно и сам быть весельчаком. А перед ним стоял совершенно серьезный человек. Худощавый, в очках, с немножко оттопыренными ушами, придающими ему забавный вид. Но они понравились друг другу. Причем Гайдай, увидев Никулина, буквально с ходу изрек: «Ну, Балбеса искать не надо. Никулин – то, что нужно».
Проб для фильма практически не снимали, сцены не репетировались. Лишь однажды оператор фильма Константин Бровин вывел актеров на дорожку мосфильмовского сада и попросил их пробежаться взад-вперед перед камерой. Кстати, именно Бровин снимал фильм «Неподдающиеся», в котором Никулин тоже участвовал – играл пройдоху Клячкина. Тогда Никулин был сильно измотан теми методами, которыми вел съемку оператор – например, мог полсмены снимать один общий план городских часов. Но опасения актера оказались напрасными: на этот раз Бровин работал в ускоренном темпе. Картина снималась осенью 60-го в подмосковных Снегирях.
Вспоминает