Тем временем после "Кавказской пленницы" Гайдай внезапно решил "изменить" комедии и захотел экранизировать "Бег" М. Булгакова. Но эта идея была встречена в Госкино прохладно, и тогда режиссер обратил свой взор к другой книге - "Двенадцать стульев". Однако и эта задумка тогда не осуществилась - на экраны страны только что вышел "Золотой теленок" М. Швейцера, и киношное начальство с интересом ожидало первых откликов на него в прокате. И тогда, чтобы не простаивать, Гайдай снял "Бриллиантовую руку". Этот фильм принес режиссеру новый триумф: 1-е место в прокате и 76,7 млн. зрителей на его просмотрах. По опросу журнала "Советский экран" фильм "Бриллиантовая рука" опередил такие картины, как "Новые приключения неуловимых" и "Угрюм-река".

Рассказывает Н. Гребешкова: "Леня был большим ребенком. Ему нравилось, когда его хвалили, но чтобы он когда-нибудь пальцем о палец ударил, чтобы как-то организовать почести, - никогда... Леня был профессионалом до мозга костей. Он прекрасно чувствовал ритм картины, знал, где нужно сократить, а где чуть-чуть затянуть. Он говорил: "Здесь будут смеяться, надо прибавить пятнадцать кадров, а то зрители не услышат реплики". Сцены проходил с хронометром. "Это длинно, затянуто, - говорил он, - надо сократить"...

Бывало, на площадке все готово, остается только крикнуть "Мотор!", а Леня ходит, чем-то недоволен. Уже второй режиссер его торопит - давайте снимать! Леня говорит: "Как?" - "Просто: вот тут он это сделал, сказал - и вышел из кадра!" Гайдай вздыхает: "Какой вы счастливый! Вы все знаете. А я вот ничего не знаю". У него артист всегда не просто выходил из кадра. Обаяние его картин держалось на деталях...

В 1970 году Гайдай наконец начал снимать "Двенадцать стульев", перехватив эту инициативу у Г. Данелия. Как это произошло, рассказывает сам Леонид Гайдай: "Я долго добивался экранизации "Двенадцати стульев". А потом вдруг узнал, что этот роман собирается ставить Гия Данелия. Там уже все на мази. Я, конечно, расстроился. Но ничего не поделаешь - пришлось распрощаться со своей мечтой. И вот однажды подходит ко мне Данелия и спрашивает: "Леня, хочешь ставить "Двенадцать стульев"?" Я отвечаю: "Это мечта моей жизни". - "Бери и начинай", - говорит Гия. "А ты?" - спрашиваю. "Пока готовился, у меня все перегорело, - говорит Гия. - "Я уже не знаю, как этот роман ставить". Ну, я сразу за дело...

На роль Остапа Бендера пробовались более ста актеров, прошли 23, но сам Гайдай в конце концов остановился на кандидатуре Александра Белявского. В первый съемочный день, по давно установившейся традиции, ассистент режиссера должен был разбить тарелку. Однако та не разбилась. Гайдай устроил грандиозный скандал и буквально причитал: "Все! Везенья не будет". И действительно, вскоре Белявского сняли со съемок и на его место пришел Владимир Высоцкий. Но и он, проработав недели две, вдруг запил и также был снят со съемок. После этого пришлось искать нового актера (его нашли в лице 44-летнего артиста русского театра имени А. Грибоедова Арчила Гомиашвили) и в третий раз снимать все сначала.

"Двенадцать стульев" вышли на экраны страны в 1971 году и пользовались меньшей популярностью, чем три предыдущих фильма Гайдая. В прокате фильм занял 6-е место, собрав на своих сеансах 39,3 млн. зрителей. Да и критика восприняла его неоднозначно. Даже коллеги Гайдая считали фильм неудачной экранизацией. Дальше всех в своем неприятии "Двенадцати стульев" пошел Г. Козинцев, который после просмотра картины написал в своем дневнике следующие строки: "Двенадцать стульев". Хам, прочитавший сочинение двух интеллигентных писателей. Хамский гогот. Все передер в расчете на гогот, на ржание...

Однако, несмотря на неприятие работ Гайдая в среде его коллег, среди зрителей он продолжал оставаться самым любимым режиссером.