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

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

Однако, несмотря на неприятие работ Гайдая в среде его коллег, среди зрителей он продолжал оставаться самым любимым режиссером. Даже его прежние картины, демонстрировавшиеся в кинотеатрах страны, собирали полные залы. За каждую новую картину он получал 6 тысяч рублей постановочных плюс 300 рублей зарплаты. Тогда же впервые съездил в Америку. В 1972 году мог съездить и в Италию, когда Э. Рязанов предложил ему снять "Невероятные приключения итальянцев в России". Но Гайдай отказался, так как в то время работал над очередной картиной - "Иван Васильевич меняет профессию".

Этот фильм вышел на широкий экран в 1973 году и занял в прокате 3-е место (60,7 млн. зрителей).

В 1974 году Леониду Гайдаю было присвоено звание народного артиста РСФСР. Весть о присуждении этого высокого звания застала режиссера на съемочной площадке - он снимал свою очередную комедию по произведениям М.