Первым значимым шагом в кинокарьере Андрея Миронова стала роль ветеринара Романа Любешкина в фильме Генриха Оганесяна «Три плюс два». Актер настолько серьезно подошел к съемкам, что всего за месяц сбросил 10 килограммов. Эта работа показала его готовность жертвовать собой ради искусства.


Однако настоящую славу Миронову принесла комедия Леонида Гайдая «Бриллиантовая рука». Режиссер искал харизматичного и музыкального актера на роль обаятельного авантюриста Геши Козодоева. Среди кандидатов рассматривались Рудольф Рудин, Валерий Носик и Георгий Вицин, с которым у Миронова развернулась настоящая конкуренция.

Художественный совет долго не мог прийти к единому мнению. Часть чиновников считала, что Миронов идеально сочетается с Юрием Никулиным, другие же опасались, что Гайдай превратит актера в комедийного персонажа. В итоге Вицину отказали — режиссер стремился к новому формату, избегая повтора знаменитой троицы из «Труса, Балбеса и Бывалого». Сам Миронов переживал, что образ Козодоева может стать для него единственным запоминающимся амплуа, но эти опасения не оправдались: его талант проявился во множестве разноплановых ролей.