В большинстве этих картин Михайлов играл положительные роли - мужчин без страха и упрека. Как писала критик Н. Лагина: «Михайлов мгновенно завоевывает зрительские симпатии - есть в нем некая трудно поддающаяся формулировкам внутренняя исповедальность, доверительность диалога, который он ведет со зрителем, в лучшем смысле слова завораживающее обаяние. Такие лица запоминаются сразу, тотчас располагая к себе, - и, к счастью, Михайлов это расположение зрителей вознаграждает сторицей».
Всесоюзная слава пришла к Михайлову в 1978 году с ролью Деревенского шофера Федора Баринова в фильме Валерия Лонского «Приезжая». Внешне непритязательная история любви его героя к учительнице Марии (ее сыграла Жанна Прохоренко) пришлась по душе зрителям: фильм занял в прокате 14-е место, собрав 27, 4 млн. зрителей. После этого фильма Михайлов вошел в разряд самых снимаемых актеров советского кино. Только за последующие три года он умудрился сняться в 7 фильмах: «Так и будет», «Похищение «Савойи» (оба - 1979), «Белый снег России» «И это будет», «Чрезвычайные обстоятельства» (все - 1980), «Белый ворон», «Через тернии к звездам» (оба - 1981).
В 1980 году Михайлов принял решение окончательно перебраться из Саратова в Москву. Причем произошло это почти спонтанно. Актер Театра имени Ермоловой Всеволод Якут, с которым Михайлов снимался в фильме «Белый снег России», прямо в аэропорту сделал ему предложение играть в его театре. Михайлов думал всего лишь пятнадцать минут, после чего дал свое согласие. Его первыми ролями на сцене нового театра были: Историк в спектакле «Я - человек», доктор Астров в «Дяде Ване». I
В 1982 году всенародная слава Михайлова достигла своего пика: тогда на экраны страны вышла картина Искры Бабич «Мужики!», в которой актер сыграл главную роль - Павла. Фильм занял в прокате 2-е место, собрав на своих сеансах 38, 4 млн. зрителей. Он был удостоен ряда наград за рубежом: в Западном Берлине и Ванкувере.
В 1982 году Михайлову было присвоено звание народного артиста РСФСР. В том же году, по опросу журнала «Советский экран», он был назван лучшим актером 1982 года. Еще через год ему была вручена премия имени братьев Васильевых.
До конца того десятилетия Михайлов продолжал активно сниматься, записывая на свой счет фильмы самых разных жанров. Всего в период 1982-1990 годов он сыграл еще в 17 картинах. Что это были за фильмы? Здесь и классика («Бешеные деньги», 1982), и военное кино («Фронт в тылу врага», 1982), и комедия («Карнавал», 1982), и социальная драма («Признать виновным», 1984), и психологическая драма («Мы веселы, счастливы, талантливы», 1986), и др. Но наибольшим успехом у зрителей пользовались в 80-е годы два фильма с участием Михайлова: картина Владимира Меньшова «Любовь и голуби» (1984, 2-е место, 44,5 млн. зрителей) и картина Вадима Дербенева «Змеелов» (1986, 7-е место, 28, 6 млн.).
На съемках фильма «Любовь и голуби» Михайлов едва не утонул. Произошло это во время съемок эпизода, когда герой Михайлова Вася уезжает на курорт. В той сцене Вася, попрощавшись с родными, открывает дверь... и падает в море, а потом выныривает рядом с героиней Людмилы Гурченко.
А. Михайлов вспоминает: «По сценарию мне надо было под водой быстро раздеться и вынырнуть в огромных трусах в цветочек. Наняли двух водолазов, чтобы помогли раздеться. В первом дубле я вынырнул секунд через 15. Меньшов говорит: «Мужики, надо раза в два быстрее». Но если костюмов припасли на 6 дублей, то галстук был всего один. Вот он высох на солнце, повесили мне его на шею, да еще подтянули, чтобы он получше сидел. Этот высохший просоленный галстук в воде мигом разбух. И когда водолазы, помогая мне освободиться от одежды, рванули его - у меня глаза на лоб! Ребята растерялись, вцепились в меня. Слава Богу, силой не обижен: одного в торец, другого - и всплывать. Но первый очухался и потянул меня за ноги вниз. Выручило то, что кто-то из водолазов случайно захватил с собой нож. Я, захлебываясь, стал показывать на него. Они сообразили и перерезали галстук...»
В начале 90-х годов Михайлов перешел в труппу Малого театра, где сразу же получил несколько прекрасных ролей в спектаклях: «Леший», «И аз воздам», «Царь Иоанн Грозный». Участие в последнем спектакле (Михайлов играет в нем самого Ивана Грозного) едва не стоило актеру жизни. Что же произошло?
Репетируя эту роль, Михайлов внезапно почувствовал, как из него стала уходить энергия: он по три-четыре часа приходил в себя после каждой репетиции. Будучи человеком сильно верующим, Михайлов отправился к своему батюшке. Помолился. Поговорил. Батюшка посоветовал ему съездить в Александровскую слободу, где Грозный предполагал делать столицу и где есть что-то вроде его музея. И там актер узнает страшную вещь: оказывается, многие актеры, которые играли на сцене эту роль, внезапно умирали. Михайлов вновь идет к своему батюшке и рассказывает ему об услышанном факте. Батюшка в ответ настоятельно советует добиться того, чтобы из названия спектакля - «Смерть Иоанна Грозного» - убрали слово «смерть». Михайлов обращается с подобной просьбой к художественному руководителю театра Ю. Соломину и директору театра В. Коршунову. Но те не решились нарушить традицию и оставили прежнее название (трилогия А. К. Толстого состоит из произведений: «Царь Федор Иоаннович», «Смерть Иоанна Грозного» и «Царь Борис»). Уходя от них, Михайлов произнес, как оказалось, пророческую фразу: «Быть беде».
Михайлов успел сыграть всего лишь шесть спектаклей. В июне 1995 года, отыграв последний, он отправился на дачу. Внезапно по дороге у него пошла горлом кровь. К счастью, рядом оказался его коллега по театру актер Александр Потапов, который сумел вовремя вызвать врачей.
Михайлова привезли в институт Склифосовского, когда он уже потерял полтора литра крови. Две недели он пролежал пластом на койке, пока у него восстанавливалась кровь. Затем ему сделали операцию. Через две недели после нее он вернулся домой, но ненадолго. На третьи сутки Михайлову вновь стало плохо и он снова попал в больницу - на этот раз с заворотом кишок. Его состояние было критическим, он уже прощался с жизнью. Но врачи буквально «вытянули» его с того света, сделав ему вторую полостную операцию. После нее актер еще четыре месяца провел вдали от дома: сначала в больнице, затем в санатории в Барвихе. Когда в ноябре того же года он наконец вернулся домой и вновь приступил к репетициям в театре, роковой спектакль носил уже другое название: «Царь Иоанн Грозный».
Сегодня А. Михайлов по-прежнему работает в Малом театре. В кино снимается редко. За период с 1990 по 1996 год он снялся всего лишь в 8 фильмах, большая часть из которых падает на начало 90-х: «Нелюдь», «Очарованный странник» (оба - 1991), «Вербовщик» (1992), «Только не уходи» (Михайлов здесь выступил как режиссер и как исполнитель главной роли), «Гангстеры в океане» (оба - 1993), «Мужская компания», «Сенсация» (оба - 1994), «Милый друг давно забытых лет» (1996).