Как мы помним, еще до начала работы над "Брилиантовой рукой" Гайдай вынашивал идею экранизировать бессмертные "12 стульев". Однако тогда ему не дали это сделать в Госкино: там заявили, что это станет возможным только после того, как Михаил Швейцер закончит работу над экранизацией "Золотого теленока". В декабре 1968 года этот фильм вышел на широкий экран и, откровенно говоря, имел средний зрительский успех: он занял 17-е место, собрав на своих сеансах 29,6 миллионов зрителей. В фильме были прекрасные актерские работы (один дуэт Леонида Куравлева в роли Шуры Балаганова и Зиновия Гердта в роли Паниковского чего стоит), но в целом картина получилась слишком серьезной (впрочем, Швейцер и не ставил перед собой цель снять эксцентрическую комедию). Кстати, сам Гайдай считал, что "Золотой теленок" получился фильмом о смешном, но не смешным. И, добиваясь в Госкино разрешения экранизировать "12 стульев", обещал, что он будет снимать совсем другое кино — веселое, искрометное. Короче, такое, какое он умел. Но мечта Гайдая едва не погибла. Дело в том, что пока он снимал "Бриллиантовую руку", идея снять "12 стульев" пришла в голову еще одному комедиографу Георгию Данелии. И ему дали «добро» на эту постановку. Но потом случилось неожиданное. Данелия внезапно расхотел экранизировать эту книгу, загоревшись другим произведением — комедией Клода Тилье "Мой дядюшка Бенжамен" (из него получится фильм "Не горюй!"). Причем Данелия сам подошел к Гайдаю и предложил ему забрать у него "12 стульев".

По мнению специалистов, желание Гайдая вновь вернуться к экранизациям классических произведений (последний раз он делал это в 1962 году, экранизируя рассказы О'Генри, после чего снял три фильма подряд по оригинальным сценариям на современную тему) было вызвано… расстерянностью. Вот как высказывается на этот счет И. Фролов:

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

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

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

Работа двигалась не так быстро, как того хотелось бы. Пока Бахнов писал литературный сценарий, Гайдай выехал на выбор натуры в среднюю полосу России и на Кавказ (23 — 30 апреля), однако отобрать нужные места в тот раз не удалось. Еще одна такая командировка состоялась 4 — 22 июня. А с 23 июля по 7 августа Гайдай находился в заграничной командировке.

11 августа в ЭТО состоялось обсуждение литературного сценария. Приведу отрывки из некоторых выступлений:

А. Мачерет: "Сценарий располагает к тому, чтобы его хвалить. Эта вещь прежде всего веселая. Сценарий лишен того, что мы называем вульгарным социологическим смыслом. Но за этой легкостью и игривостью должен стоять определенный общественный смысл. Иной раз в сценарии для меня не хватало остроты социальной характеристики. Герои должны быть не только смешны, но и современны с точки зрения современных пороков. Необходимо дать сценарию острый социальный посыл…"

В. Хотулев: "Трудность экранизации этой вещи, на мой взгляд, заключается в том, что необходимо аттракцион слова перевести в аттракцион изображения. Есть опасность, что при экранизации может исчезнуть аромат книги…"

Качалова: "Хоть и говорят, что есть нестареющие вещи, все же они стареют. Я убедилась в этом, перечитывая Ильфа и Петрова. Сценарий я начинала читать с большой тревогой. Слишком памятна нам история с "Золотым теленком". Фильм Швейцера не состоялся. Сценарий "12 стульев" сделан на редкость деликатно и добротно. Соблюдена событийная канва, сценарий написан с большим уважением к книге… Меня встревожило одно обстоятельство: Гайдай, по-моему, стал очень серьезным. Он стал вдруг академичен. Я хочу, чтобы он озоровал по-гайдаевски, и в то же время по-новому. Сценарий, на мой взгляд, слишком респектабелен. Я призываю идти по линии принцессы Турандот, грубо говоря…"

Л. Гайдай: "Я считаю все дело в том, как сделать. Не всякую эксцентрику можно записать литературно. Мы рассчитываем на то, что очень много зрителей, которые не читали роман…"

В. Бахнов: "Мы прекрасно понимали, что нельзя объять необъятное. У каждого из нас есть свои любимые места в романе. Мы не делаем фильм из расчета — угодить всем…"

Заключение худсовета: сценарий можно запустить в режиссерскую разработку. Сценарий был направлен в Главное управление художественной кинематографии, откуда пришел несколько иной ответ: "Прежде всего сценарий оставляет ощущение монотонного чередования эпизодов, похожих, по сути своей, один на другой. Это, несомненно, противопоказано для комедии. Очевидно необходимо, чтобы при разработке режиссерского сценария, было произведено некоторое сокращение эпизодов. Далее в сценарии произошло смещение акцентов — от остросатирических у Ильфа и Петрова к юмористическим — у В. Бахнова. Но очевидно, что в сценарии и фильме должна прозвучать злость и насмешка над представителями старого мира. Экранизация должна явиться в то же время, как и предлагают авторы сценария, озорной, жизнерадостной и эксцентрической комедией…"

11 — 20 сентября Гайдай в компании своих коллег (оператора и художника фильма) в очередной раз выехал на поиск мест для натурных съемок фильма. Их маршрут пролег через Рыбинск, Работки, Тутаев. В ходе этой поездки были выбраны места будущих съемок (чуть раньше были утверждена натура в Москве, Пятигорске, Батуми): в Рыбинске должны были снимать улицы Старгорода, «Утильсырье», у дома Коробейникова, железнодорожную станцию, особняк Воробьянинова, в Работках — пристань Васюки, речной маршрут Волга Чебоксары, в Тутаеве — улицы города N.

12 ноября в ЭТО был представлен режиссерский сценарий будущего фильма. 27 ноября его отправили на утверждение в Комитет по кинематографии. 16 декабря сценарий утвердили и там. С этого дня фильм был запущен в подготовительный период.