Как и большинство выпускников «Щуки», Миронов бредил одним театром – Вахтанговским. И попасть мечтал именно в него. Весной 62-го, незадолго до окончания училища, он отправился туда показываться в компании своих однокурсников Юрия Волынцева и Михаила Воронцова. Миронов играл отрывок из своего лучшего студенческого спектакля – «Похождения бравого солдата Швейка». Как мы помним, Миронов играл там поручика Лукаша и играл виртуозно – это был готовый эстрадный номер. Главреж Вахтанговского Рубен Симонов хохотал на показе во все горло, но когда дело дошло до вердикта, заявил, что Миронов актер талантливый, но его амплуа на сегодняшний день театром востребовано быть не может. Миронов жутко расстроился. Горечь усиливало и то, что его друзей – Волынцева и Воронцова – в театр приняли. Кажется, пророчества его матери сбывались, и впору было уходить из профессии. Но в Москве мир не замыкался на одном лишь Вахтанговском театре. И тут в дело вмешался случай. Миронов вместе с родителями иногда бывал на вечерах, устраиваемых в доме драматурга Алексея Арбузова. И там познакомился с режиссером Театра сатиры Валентином Плучеком. Узнав о том, что Андрей еще не выбрал для себя театр, Плучек пригласил его к себе. Стоит отметить, что самому Миронову этот театр не нравился. Он видел две его постановки – «Свадьба с приданым» и «Четвертый позвонок» – и оба спектакля произвели на него удручающее впечатление. По словам самого актера: «Я помню свою эмоцию, когда вышел из театра после спектакля „Четвертый позвонок“ и шел на остановку троллейбуса к Никитским воротам, а мимо проходили артисты театра, которых я тогда еще не знал. Я с ужасом думал: неужели и мне, когда я окончу училище, придется работать в этом театре?»

После провала в Вахтанговском Миронов решил пренебречь своими недавними впечатлениями относительно Театра сатиры и отправился туда показываться. С ним были две его однокурсницы: Виктория Лепко и Валентина Шарыкина. Они играли сценки из водевиля «Спичка между двух огней» и «Пигмалиона» (Миронов в роли Хиггинса). Затем вместе с Шарыкиной Миронов показал отрывки из «Швейка» и «Загадочную натуру» А. Чехова. Реакция была такой же – все хохотали. А вот итог получился противоположный предыдущему – Миронова приняли единогласно. Как гласит легенда, немалая заслуга в этом принадлежала родителям Миронова – Менакер и Миронова хорошо знали некоторых обитателей Театра сатиры, в том числе Валентина Плучека, Татьяну Пельтцер и др. Приняли в труппу и Шарыкину, а вот Лепко прокатили. Причем против ее кандидатуры выступил сам главреж театра Валентин Плучек. Все присутствующие были поражены, поскольку в ее-то кандидатуре никто не сомневался – отец Виктории Владимир Лепко был ведущим актером Театра сатиры. Никому (в том числе и отцу) было невдомек, что в этом отказе крылись личные причины. Несколько месяцев назад Плучек приглашал Викторию в свой театр, но во время личной аудиенции в своем кабинете пытался приударить за молоденькой актрисой. Виктория, у которой были муж и маленький ребенок, закатила режиссеру-приставале пощечину и выскочила из кабинета. Это унижение Плучек ей не забыл и отомстил самым жестоким образом.

Первый выход Миронова на сцену в качестве штатного актера Театра сатиры состоялся 24 июня (тогда театр базировался в концертном зале гостиницы «Советская», что на Ленинградском шоссе, дом 32). Он играл небольшую роль Гарика в спектакле «24 часа в сутки». Естественно, ни один из зрителей на этот выход внимания не обратил. Да и для самих актеров театра он остался практически незамеченным. Скажи им кто, что спустя каких-нибудь пять лет Миронов станет одним из ведущих актеров их театра, они бы сочли этого предсказателя сумасшедшим.