Картину Леонида Гайдая, выпущенную в 1971 году, посмотрело более 39 миллионов зрителей. Грузинский актер Арчил Гомиашвили получил роль великого комбинатора, а Сергей Филиппов воплотил на экране его спутника. Однако режиссер изначально рассматривал других исполнителей.
Кандидатом на роль Кисы Воробьянинова был Анатолий Папанов, на тот момент сыгравший в десятках фильмов. В качестве альтернативы допускалась возможность приглашения Ростислава Плятта. Однако Гайдай остановился на Филиппове, а Белявский, по мнению постановщика, не обладал достаточной выразительностью.
Остапа Бендера могли сыграть около 20 актеров, включая Михалкова и Высоцкого. Интересно, что Плятту в качестве компенсации за несостоявшиеся съемки доверили озвучивание авторского текста. Иначе могла выглядеть и мадам Грицацуева — среди претенденток на эту роль были Нона Мордюкова и Галина Волчек.
Любопытный случай произошел с Михаилом Пуговкиным, исполнившим роль отца Федора. Происходя из верующей семьи, он прежде советовался с матерью, чтобы убедиться, что участие в картине не заденет ее чувств. После съемок сцены с гарнитуром генеральши Поповой на фоне шторма актер сильно простудился и заболел радикулитом.