Первым официальным избранником Марины стал актер Александр Домогаров, который был старше нее на 20 лет.

Об отношениях с Александром Домогаровым Марина открыто объявила в 2005 году на сочинском кинофестивале 'Лики любви'. Роман между самым красивым актером российского кино и молодой актрисой начался на съемках сериала 'Звезда эпохи'. Марина играла легендарную артистку Валентину Серову, Александр - знаменитого писателя Константина Симонова. Постепенно их экранная страсть переросла в реальную любовь.

Начало их романа омрачила бывшая жена Александра актриса Наталья Громушкина. Желая сделать Домогарову сюрприз, однажды Марина без предупреждения вернулась со съемок из Киева в Москву и увидела в квартире любимого мужчины его бывшую жену. Актриса поняла все без слов, но не смогла сдержать эмоций и устроила скандал. Который обернулся не в ее пользу. Домогаров просто выставил Александрову за дверь. Но потом в борьбе за его сердце Наталья проиграла. Александр буквально прикипел к Марине. Они ссорились, обижались, но их неудержимо тянуло друг к другу.

А при размолвках оба пытались заглушить свои переживания в новых объятиях. Домогаров в такие моменты вспоминал о бывших женах и поклонницах, а Александрова искала утешения у молодых модных красавцев. Ее видели вдвоем с Алексеем Паниным, Артуром Смольяниновым, Алексеем Чадовым. Бойфрендами Марины также называют одного из продюсеров проекта 'Большие гонки' Сириля Лункевича и врача Эдуарда Демченко, с которым она появилась на съемках программы 'Пять звезд' в Сочи.

Опомнившись, Домогаров вымаливал прощение, осыпая Марину дорогими подарками. Однако, несмотря на то, что Марину и Сашу сразу признали самой красивой парой, никто не верил в их любовь. Даже мама Марины, Ирина Анатольевна, была недовольна выбором дочери. "Он тебе не пара, - постоянно повторяла она. - Ты юная, чистая, неиспорченная, а он был три раза женат, в два раза старше тебя!" К словам матери Александрова не прислушалась и совершила роковую ошибку. "Наши отношения были сплошным безумием, - вспоминает Марина. - Дикая страсть сменялась то равнодушием, то ненавистью, то агрессией."

Африканские страсти не помешали влюбленным обручиться и прожить в гражданском браке два года, но постоянные раздоры постепенно измотали обоих. Летом 2007 года они расстались.

Вот как отзывается об их разрыве сама актриса: "Я не хочу обсуждать свое отношение к Саше. Мы очень сильно любили друг друга, но не смогли построить отношения, не смогли изменить друг друга и жить в мире и согласии. А я устала с ним бороться! Я пыталась приучить его к здоровому образу жизни, заставить забыть о всех других женщинах. Но это все было пустой тратой времени. Саша не изменится никогда. Он роковой мужчина в моей судьбе, но я ему за многое благодарна. Я стала взрослее."

на премьере своей новой картины "Стритрейсеры" в 2008 году Марина появилась в паре с другим служителем Мельпомены - Иваном Стебуновым, известным по сериалам "Курсанты" и "Громовы". Этот 26-летний талантливый актер был занят вместе с Александровой в двух спектаклях театра "Современник" - "Горе от ума" и "Антоний и Клеопатра".

Марина Александрова признавалась тогда в одном из интервью, что наконец-то встретила любимого человека, которому хотела бы родить ребенка. Возможно, она имела в виду как раз Стебунова.

Отношения пары длились сравнительно недолго - всего полгода. Но рядом со Стебуновым, который оказался полной противоположностью предыдущего принца Марины - скандалиста Александра Домогарова, актриса почувствовала себя счастливой.

7 июня 2008 года Марина Александрова вышла замуж за Ивана Стебунова. В апреле 2010 года пара рассталась.

12 июля 2012 года Марина родила сына Андрея. Отец ребёнка — режиссёр «Первого канала» Андрей Болтенко.

В декабре 2012 года стало известно, что Марина и Андрей обвенчались.

В конце сентября 2015 года стало известно, что в семье Марины Александровой и Андрея Болтенко родился ещё один ребёнок - девочка. Малышку назвали Катей.