На роль Геши Козодоева в комедии Леонида Гайдая претендовало много артистов, включая Михаила Пуговкина, Георгия Вицина и Валерия Носика. Тем не менее, режиссер сделал выбор в пользу Андрея Миронова, ранее незнакомого ему актера. Решение оказалось удачным: дуэт Миронов — Никулин стал культовым в истории советского кинематографа.
Андрей Александрович мог бы сыграть у Гайдая в «Двенадцати стульях», но участие в съемках оказалось невозможным из-за его занятости постановками в Театре сатиры. Несмотря на отказ, упорный режиссер не терял надежды, предложив ему роль Жоржа Милославского в комедии «Иван Васильевич меняет профессию». Автор Дзен-канала «Горожанин о кино» отмечает, что актеру не удалось достичь гармонии в совместной работе с Юрием Яковлевым. Вместо этого Миронов решил принять участие в фильме «Невероятные приключения итальянцев в России», предпочтя его гайдаевскому проекту.
Спустя пять лет после выхода ленты Гайдая «Двенадцать стульев» появился телесериал режиссера Марка Захарова, где главную роль исполнил именно Андрей Миронов. Реакция Леонида Иовича была негативной. Это было воспринято как предательство со стороны человека, которого он сам прославил на экране.
