Во время своего обучения Мария закрутила роман с Игорем Удаловым, который был старше молодой актрисы на девять лет. Первое время о своих отношениях с бизнесменом девушка никому не рассказывала, поэтому сокурсники Маши считали, что она встречается с Антоном Яковлевым, который, по мнению многих ее товарищей, и стал отцом ребенка Мироновой. Однако впоследствии выяснилось, что Маша вышла замуж за Игоря и родила сына, которому дала имя своего отца – Андрей. Мальчик, как и его знаменитые родственники, увлекся актерским мастерством с детства и уже в юности определился с карьерой – после школы он учился в Щукинском училище, а затем стал выступать на сцене Театра имени Вахтангова.
К концу девяностых брак Мироновой и Удалова стал распадаться и привел к окончательному краху отношений – они развелись, и Мария в скором времени закрутила роман с Дмитрием Клоковым. Несмотря на разрыв, Миронова сохранила со своим первым избранником теплые отношения и продолжила общаться с ним, так как Игорь решил принимать активное участие в воспитании совместного сына.
Мария и Дмитрий сыграли свадьбу, и их отношения продлились пять лет, после чего Миронова оставила второго супруга и вернулась к первому. Причиной разрыва стал адюльтер Клокова, который актриса простить не смогла.
Однако и с Удаловым Миронова долго не пробыла – старые чувства так и не вспыхнули, зато новые захватили актрису с головой – во время работы над совместным проектом Мария встретила Алексея Макарова, с которым провела последующие два года, однако сама актриса постоянно отрицала любую романтическую связь с сыном Любови Полищук. Пресса же активно обсуждала как их роман, так и разрыв, который случился через несколько лет из-за любвеобильности Макарова.