Первый брак артистки с Вячеславом Бутенко продлился всего три года. Вскоре после расставания Маргарита Борисовна встретила болгарского актера Савву Хашимова, в которого влюбилась с первого взгляда. У пары родилась дочь, но из-за постоянной занятости им так и не удалось сохранить отношения. «Папа не смог переехать в Москву насовсем, потому что у него была работа в Болгарии: театр, кино. На родине он был востребованным и любимым артистом и не захотел все это бросить. И мама не смогла оставить профессию, чтобы перебраться в Болгарию. Расстояние их разлучило. Расстались без ссор, мама всегда рассказывала об отце только хорошее», — подчеркнула Анна.

Потом был брак с Георгием Гавриловым и тайный роман с женатым бизнесменом Сайфиддином Тураевым. От последнего Терехова родила сына Александра. Именно дети были для Маргариты Борисовны главной радостью, и в общении с ними она находила утешение после очередных неудачных отношений.