У актрисы непростая судьба. Ее отцом был известный режиссер, Марк Захаров, поэтому Александра была окружена мужским вниманием всегда. Одни ухажеры хотели жениться на девушке из корыстных соображений, другие просто ее любили.
Но Александра не торопилась отдавать свое сердце поклонникам, так как боялась, что ее используют. В карьере она достигла успеха, а с личной жизнью дела обстоят не так хорошо.
Когда Захарова училась в Щукинском училище, в нее влюбился парень из Харькова. Это был Эдуард Томан. Скромный и застенчивый, он боялся признаться Саше в своих чувствах. По училищу поползли сплетни о том, что парень из провинции хочет жениться на дочке режиссера, чтобы получить протекцию Захарова и прописку в Москве.
Александре рассказали об этом, и она не рассматривала Эдуарда, как потенциального жениха. Когда Томан стал в Таллине худруком Русского драмтеатра, он снова попытался поухаживать за Захаровой, но его старания не увенчались успехом.
Александра встречалась с Сергеем Ашкенази, режиссером, но до ЗАГСа дело не дошло. Говорили, что Александра крутила роман с Абдуловым, который в то время был мужем Ирины Алферовой. Якобы Марк Захаров видел в актере потенциального зятя. Но Александр и Александра были просто хорошими друзьями, не больше.
Роман с Андреем Соколовым был кратковременным. Когда Захаровой было 30 лет, она вышла замуж за Владимира Стеклова. Этот брак просуществовал 9 лет. Детей в нем не было.
Сейчас Александре Марковне 58 лет. Друзья актрисы говорят, что ее сердце занято. Профессия возлюбленного не связана с театром и кино.