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