Интересно отметить, что в то время, как многие его однокурсники стремились всеми правдами и неправдами попасть в любую киномассовку, Миронов тогда всего этого избегал. Даже его отец жаловался друзьям, что его сын совершенно не заинтересован в приглашениях сниматься в массовках, да и театральными делами не особенно интересуется. Трудно сегодня объяснить, чем это было вызвано, может быть неприятными воспоминаниями Миронова о его неудачном кинодебюте в 1952 году? Или более поздним случаем, когда в коридорах «Щуки» его отловил ассистент режиссера Якова Сегеля, пригласил на эпизодическую роль в картине «Прощайте, голуби», однако дальше фотопроб дело так и не пошло? Он тогда учился на 2-м курсе училища.
И все же дебют в кино у Миронова состоялся, и режиссером., который открыл его зрителю, стал Юлий Райзман. Произошло это в 1960 году. Фильм назывался «А если это любовь?». Вот что вспоминал о своей работе в нем сам А. Миронов: «Хотя роль у меня там была очень маленькая, Юлий Яковлевич сразу же попросил меня придумать моему герою биографию. Я окунулся в прекрасную и очень серьезную атмосферу съемок, которая всегда сопутствует работе этого замечательного режиссера. Текст роли был невелик, и я стремился компенсировать это в перерывах между съемками: острил, развлекал как мог съемочную группу — старался изо всех сил. Как-то, после очередной моей шутки, Юлий Яковлевич подошел и тихо сказал: «Артист в жизни должен говорить гораздо меньше. Йужно что-то оставить для сцены и для экрана. Не трать себя попусту, на ерунду!» Эти слова Ю. Райзмана запомнились навсегда».
Между тем свою первую серьезную роль в кино Миронов сыграл через год после съемок у Ю. Райзмана: в фильме Александра Зархи «Мой младший брат». Фильм появился на экранах страны в 1962 году и имел теплый прием у публики (его посмотрели 23 млн. зрителей). Имена молодых актеров, снявшихся в этой картине — Андрея Миронова, Олега Даля и Александра Збруева, — впервые обратили на себя внимание зрителей.
Между тем в год выхода этого фильма на широкий экран Миронов окончил Театральное училище имени Щукина. Перед ним встал выбор: куда идти? Как и у большинства выпускников этого училища, его мечтой было попасть в труппу Театра имени Вахтангова. Именно туда он и отправился весной того года. Приемной комиссии он показывал отрывок из «Похождений бравого солдата Швейка». Играл Швейка. Показывал его так, что все экзаменаторы буквально умирали от хохота. Однако эта реакция совершенно не сказалась на окончательном решении комиссии — в театр его не взяли.
Подавленный этим решением, Андрей какое-то время пребывал в унынии, не зная, на каком из столичных театров ему теперь остановиться. И тут в дело вмешался случай. Миронов вместе с родителями иногда бывал на вечерах, устраиваемых в доме драматурга А. Арбузова. И там познакомился с режиссером Театра сатиры Валентином Плучеком. Узнав о том, что Андрей еще не выбрал для себя театр, Плучек пригласил его к себе. Стоит отметить, что самому Миронову этот театр не нравился. Он видел две его постановки — «Свадьба с приданым» и «Четвертый позвонок», — и оба спектакля произвели на него удручающее впечатление. Однако он предпочел пренебречь этим впечатлением и в назначенный день явился на просмотр. Его успех на нем был безоговорочным, и в труппу его приняли единогласно.
Первой ролью Миронова на сцене Театра сатиры был Гарик в спектакле «24 часа в сутки», премьера которого состоялась 24 июня 1962 года. Затем последовали роли: Толстого в «Дамокловом мече» (2 августа), телережиссера в «Льве Гурыче Синичкине» (2 апреля 1963), Сильвестра в «Проделках Скапена» (21 июня), Присыпкина в «Клопе» (10 сентября).
В 1962 году Миронов сыграл одну из самых своих заметных ролей в кино — речь идет о фильме, симпатичной комедии Генриха Оганисяна «Три плюс два». Во время съемок этого фильма к нашему герою внезапно пришла любовь — он полюбил свою партнершу по фильму актрису Наталью Фатееву. М. Миронова вспоминает: «Первая любовь случилась с ним, как ни удивительно, уже достаточно поздно, в зрелом возрасте. Наташа Фатеева… Когда они все же расстались, он страдал. Эпистолярный жанр почти исчез в наши дни — и Андрей тоже в основном звонил мне. Но иногда и писал. Почти все его письма относятся к периоду любви и расставания с Наташей. Он писал о своих чувствах к ней. И как писал… Я до сих пор отношусь к этой женщине с огромной нежностью…»