Первым избранником Марины Александровой, с которым она «вышла в люди», стал Александр Домогаров, который старше ее почти на 20 лет.
Об отношениях с популярным актером Марина официально объявила на сочинском фестивале «Лики любви» в 2005 году. Роман известного и, по признанию женщин, самого красивого актера с молодой и талантливой актрисой начался во время съемок сериала «Звезда эпохи», в котором Марина сыграла роль легендарной Валентины Серовой, а Домогаров – прославленного писателя и публициста Константина Симонова. Их экранная страсть поэтапно перешла в реальную любовь.
Начало отношений пары омрачила Наталья Гормушкина, которая когда-то была женой Александра. Как-то раз Марина захотела сделать сюрприз Домогарову, и без звонков и предупреждений прилетела из Киева в Москву со съемок, где увидела, что любимый мужчина находится в квартире со своей бывшей женой. Все было понятно без слов, поэтому Александрова не могла сдержать своих эмоций, и встреча переросла в большой скандал, который пользы Марине не принес – она была попросту выставлена за дверь. Но все же Наталья Громушкина не смогла вернуть своего бывшего мужа. Вскоре Александр воспылал к Александровой. Несмотря на постоянные ссоры и обиды, их, несмотря ни на что, все равно притягивало друг к другу.
В случае серьезных размолвок, они оба старались заглушить эмоции в новых отношениях. Домогарова в этом случае часто видели с бывшими женами и поклонницами, а Марина находила утешение у популярных молодых красавцев. Ее видели с Артуром Смольяниновым, Алексеем Паниным, Алексее Чадовым. Кроме того, среди бойфрендов Александровой называются имена Сириля Лункевича, продюсера телешоу «Большие гонки» и Эдуарда Демченко, врача, с которым она однажды появилась в программе «Пять звезд».
Но все возвращалось на круги своя – Домогаров снова влюблялся в Александрову и осыпал ее подарками. Марину и Сашу много раз признавали самой красивой отечественной парой, но в их любовь мало кто верил. Даже мама Александровой, Ирина Анатольевна, выражала определенное недовольство относительно выбора своей дочери. «Он тебе не подходит, - напоминала она постоянно. – Ты чистая, юная, неиспорченная, а он трижды женатый, да еще и старше на 20 лет!». Марина к предостережениям матери прислушиваться не стала и, конечно, в итоге ошиблась. «Наши отношения стали настоящим безумием, - вспоминала молодая актриса. – Сумасшедшая страсть быстро сменялась ненавистью, равнодушием и агрессией».
Африканские страсти не стали причиной разрыва влюбленных. Даже больше – они обручились и прожили два года в гражданском браке. Но периодические ссоры не могли не сказаться на отношениях. Летом 2007 года произошло расставание. Вот что вспоминает от разрыве Марина Александрова: «Мне не хочется обсуждать мое отношение к Саше. У нас была очень сильная любовь, но отношения построить мы не смогли, так же, как и поменять друг друга, чтобы жить в мире и согласии. С ним бороться мне надоело! Я хотела приучить его к новому образу жизни, заставив забыть обо всех прошлых женщинах. Но, как оказалось, я лишь тратила время впустую. Он никогда не изменится. Я ему за многое благодарна, но он стал роковым для меня мужчиной. Я повзрослела».
После расставания с Домогаровым актриса призналась, что осуществилась ее самая заветная мечта – Инна Чурикова и Галина Волчек пригласили ее в труппу театра «Современник». Но даже это обстоятельство не ослабило душевных терзаний Александровой. Она продолжала сторониться друзей и близких, избегая общения даже с родными. Все свободное время она проводила в Современнике, постоянно репетируя, и проводя вечера дома в полном одиночестве.
Но на премьере фильма «Стритрейсеры» в 2008 году Александрова появилась со своим давним другом – Иваном Стебуновым, который известен по сериалам «Громовы» и «Курсанты». Этот молодой и талантливый актер работал вместе с Мариной сразу в двух спектаклях Современника – «Антоний и Клеопатра» и «Горе от ума».
Вскоре Александрова честно призналась, что после долгого перерыва все-таки смогла встретить любимого человека, с которым бы она хотела создать семью. Становится понятно, что она имела в виду именно Ивана Стебунова.
Несмотря на то, что отношения влюбленных длились относительно недолго – около 6-ти месяцев, Марина рядом с Иваном, который оказался противоположностью Александра Домогарова, чувствовала себя спокойной и очень счастливой.
Летом 2008 года Марина вышла за Ивана Стебунова замуж.
Конечно, какие-то выводы пока еще делать рановато. Ведь Марина Александрова все время отдавал предпочтение работе. «Состояние влюбленности мне требуется, как и любой другой молодой девушке, - рассказывала актриса. – Одно дело – влюбиться, но вот полюбить действительно сложно».