"Бриллиантовая рука", подобно "Трижды воскресшему", является промежуточным этапом и отражает некоторую расстерянность режиссера. Гайдай понимал, что нужно наполнять комедию более глубоким социальным содержанием. Но каким именно, чтобы не превратить ее в непроходимую? В каком направлении должны развиваться и пополняться выразительные комедийные средства, чтобы добиться новой формы? На большинство подобных вопросов ясного ответа не было…"

Отказавшись от услуг своих давних партнеров — Якова Костюковского и Мориса Слободского, Гайдай остановил свой выбор на 45-летнем писателе-сатирике Владлене Бахнове. Тот в 1949 году закончил Литературный институт и долгое время выступал как поэт, опубликовав свой первый сборник сатирических стихов "Можете жаловаться!" в 1951 году. Причем, его соавтором был Яков Костюковский, с которым они впоследствии выпустили в свет еще три совместных книги. Вместе с Костюковским Бахнов дебютировал и в кино — в 1963 году по их сценарию был снят фильм "Штрафной удар". Два года спустя Бахнов написал сценарий другой кинокомедии — "Легкая жизнь". Гайдай видел эти фильмы, поэтому был прекрасно осведомлен о творческих достоинствах своего соавтора (кстати, Бахнов был соседом Гайдая: режиссер жил на улице Черняховского, 5, а сатирик — на Черняховского, 4).

7 марта 1969 года сценарно-редакционная коллегия Экспериментального творческого объединения рассмотрела заявку В. Бахнова на написание сценария "12 стульев" и одобрила ее. Три дня спустя с автором был заключен соответствующий договор. 17 марта было принято решение прикрепить к работе над сценарием Леонида Гайдая, а также тех людей, с кем ему предстояло экранизировать этот сценарий. Стоит отметить, что съемочную группу Гайдай набрал из новых людей, в ней практически не осталось никого, кто работал с ним на "Бриллиантовой руке". Это: операторы Сергей Полуянов и Валерий Шувалов, художник Евгений Куманьков, звукооператор Раиса Маргачева. Однако композитор остался прежний — Александр Зацепин.