К концу 1960-х годов Леонид Гайдай утвердился как главный комедиограф Советского Союза, несмотря на неоднозначное отношение со стороны Госкино. Его фильмы, такие как «Операция „Ы“» и «Кавказская пленница», собирали огромные аудитории, что подтверждало его мастерство в жанре комедии. Однако, несмотря на успех, каждый новый проект Гайдая начинался с чистого листа, без учета его предыдущих заслуг. Гайдай планировал снять «12 стульев» после «Кавказской пленницы», но из-за задержки с запуском проекта он успел снять «Бриллиантовую руку», которая также стала хитом. После этого Гайдай принял решение сменить соавторов, и вместо привычной троицы с Костюковским и Слободским, он начал работать с Владленом Бахновым. В процессе кастинга на роль Остапа Бендера Гайдай столкнулся с множеством трудностей. На роль претендовали такие актеры, как Владимир Басов, Алексей Баталов и даже Владимир Высоцкий. В итоге, после долгих поисков, выбор пал на Арчила Гомиашвили, который впечатлил Гайдая на моноспектакле