В 2011 году Константин женился на Анастасии Гордынской. У него есть сын Саша, 1997 года рождения. С Верой Мусатовой Александр Михайлов прожил более 30 лет. Со стороны этот брак казался устойчивым и размеренным. Но совсем не так все было изнутри. Актер увлекался другими женщинами, уходил, вновь возвращался.

С Оксаной Васильевой (Пожарновой) Михайлов был знаком много лет, еще в пору ее супружества с актером Владимиром Васильевым. Они дружили семьями, никто и не думал, что все может так измениться. Некоторое время Александр Михайлов и Оксана Владимирова жили гражданским браком. Однако, после рождения в 2002 году дочери, названной по святкам Акилиной, пара оформила отношения официально. Более того, актер усыновил сына Владимира Васильева, Владислава. Так в 58 лет мужчина обрел сразу двоих детей.

В 2016 году, получая паспорт, дочь Александра Михайлова изменила имя, стала Мирослава. Сейчас золотоволосая девушка с очаровательными веснушками пробует себя в роли модели, занимается музыкой, вокалом. Увлечение Александра Михайлова коллегой по театру Ольгой Кузнецовой привело к рождению в 1991 году дочери Анастасии. Фамилию отца девочка унаследовала сразу. Но до того момента, как наладится общение с отцом, пройдет долгих 20 лет.