Леонид Гайдай предлагает «Госкино» экранизировать «Двенадцать стульев» Ильфа и Петрова, но ему придётся подождать, пока Михаил Швейцер поставит «Золотого теленка». Чтобы не было простоя, Гайдай выпускает комедию «Бриллиантовая рука».

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

11–20 сентября 1969 года Гайдай в компании своих коллег выехал на поиск мест для натурных съемок фильма. Их маршрут включал в себя Рыбинск, Работки, Тутаев. В ходе этой поездки были выбраны места будущих съемок (чуть раньше были утверждена натура в Москве, Пятигорске, Батуми).

Пробы актеров начались в январе 1970 года. Съемки в павильоне студии продолжались до 23 мая. После чего съемочная группа отправилась в экспедицию – в город Рыбинск. Первый съемочный день там был датирован 28 мая — снимали «улицы Старгорода».

Там же сняли эпизоды: у дома Варфоломея Коробейникова, железнодорожная станция, особняк Воробьянинова. В середине июня в центре города, на берегу реки Черемхи, сняли эпизод, когда Воробьянинов и отец Федор делят стул.

Чуть позже, в начале июля был отснят эпизод с участием Юрия Никулина: встреча Остапа с Тихоном.

7 июня 1971 года состоялась премьера фильма в кинотеатре «Россия». Хвост из желающих попасть на сеанс растянулся на несколько сотен метров, а смех в зале не смолкал практически все две серии.