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