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