При выборе актерского состава для создания этого кинофильма возникло немало трудностей.
У членов художественного совета было свое мнение относительно кинокартины, поэтому они продвигали «свои» кандидатуры. Однако режиссер Леонид Гайдай проявил завидное упорство.
Известно, что худсовет вообще запретил использовать в кинофильме сцены со знаменитой троицей: Трусом, Балбесом и Бывалым. По мнению его членов, они сделают сюжет очень тяжелым, и зрители его не воспримут. Но Гайдай поставил ультиматум: или фильм снимается по его сценарию, или он вообще отказывается над ним работать. В результате ему было сказано, что если картина провалится, то он больше никогда не будет работать на «Мосфильме».
Проблем не возникло с выбором актера только для одного персонажа – товарища Саахова. Его образ сразу был написан для Владимира Этуша.
Ранее артист уже играл роль «настоящего кавказца», поэтому с его утверждением не возникло никаких проблем.