На протяжении 35 лет Михайлов был женат на Вере Мусатовой. Несмотря на то что в их жизни случались трудные моменты (однажды Михайлов даже уходил из семьи), в киношной среде их все равно считали крепкой парой. И вдруг в 2000 году Александр окончательно ушел жить к другой женщине, причем чуть ли не вдвое моложе себя (он старше ее на 23 года). Некоторые из старых друзей после такого поступка от него отвернулись.

Новую любовь актера зовут Оксаной, она массажистка, а с Михайловым судьба впервые свела ее в конце 80-х. Долгое время они скрывали от всех свои чувства, но весной 2002 года у Оксаны умер муж, и она призналась Михайлову, что… ждет от него ребенка. После этого актер и принял решение переехать к ней. Ушел он по-мужски, оставив жене практически все нажитое вместе имущество. Вскоре у них с Оксаной родилась дочь Алина. В интервью газете «Жизнь» В. Мусатова рассказала следующее: «Саша сказал, что больше меня не любит, а жить без любви считает безнравственным. Я ответила, что прощала ему многое, но предательства – не смогу. Никогда, даже если он решит вернуться. Честно говоря, после того разговора я почувствовала облегчение. Потому что устала от его вранья, обмана, чужих перешептываний и снисходительно-любопытных взглядов. Да и о его романе с этой молодой девицей мне – нашлись доброжелатели – давно доложили…

Знаю, что от Саши сейчас отвернулись многие наши общие друзья, с ним не разговаривает даже родной сын. Если он так дорого заплатил за любовь, хочется верить, что она того стоит…»

Сын А. Михайлова Константин два года проучился у Олега Табакова, но затем ушел в режиссуру, окончив Высшие режиссерские курсы. В начале 90-х едва не оказался втянутым в религиозную секту «Свидетели Иеговы». Ее представители остановили его на улице и «запудрили» мозги – соблазнили практикой в английском языке за границей. Спас Константина его отец. Когда сектанты пришли к ним домой, Михайлов схватил охотничье ружье и обратил непрошеных гостей в бегство. После этого Константин пошел работать охранником на телевидение и там поймал удачу за хвост – ему предложили должность ведущего. С тех пор в этой роли он и выступает.

Из интервью А. Михайлова еженедельнику «Аргументы и факты» (номер от 5 августа 2009 года, автор – М. Позднякова):

«У меня четверо детей. Костя – старший, есть внебрачная девочка, которой я дал свою фамилию. Ей сейчас 17 лет, она красивая и умная. От второго брака – семилетняя Акилина и 17-летний пасынок, он недавно поступил во ВГИК, отличный парень. За Акилину я переживаю, потому что общество сегодня целенаправленно развращает молодежь. С телеэкрана мат-перемат и разговоры о том, что девственницей быть стыдно! Все с ног на голову перевернули. Сплошное безобразие! А знаете, как расшифровывается понятие «безобразное время»? Это значит – без образов, то есть все через примитив: сленг – вместо литературного языка, секс – вместо любви и самопожертвования, тупое зарабатывание денег – вместо творчества…

Я счастлив, что недавно обзавелся 12 сотками под Москвой, недалеко от Истры. Строю дом, который сам спроектировал. Две комнатки, кухня, даже ванная есть. Могу ходить целый день по участку, забывая о еде. Прикидываю: вот еще веранду пристрою, здесь посажу смородину, а тут – вишню.

Правда, люди, когда видят мои «хоромы», удивляются – думали, что у народного артиста дача побогаче будет. А откуда деньги возьмутся? Одно время работал только в театре (Малом академическом. – Ред.). В кино предлагали исключительно сериалы с горами трупов. Не хотел принимать участия в этом непотребстве. В рекламу, конечно, пытались и пытаются втянуть. Недавно банк предлагал сумму, на которую я с семьей мог год жить припеваючи. Но как я потом буду смотреть в глаза тете Нюре из своего родного забайкальского села?! Она ведь понесет свои крохи в этот банк, поверив Михайлову.