Первым официальным мужчиной актрисы стал актер Александр Домогаров. Их знакомство состоялось на съёмочной площадке фильма «Звезда эпохи». Они играли пару, а их отношения переросли их киношных в настоящие. Но их отношения не были спокойными и гармоничными. Вся страна узнавала о ссорах, и скандалах, о расставания и примирениях пары. Домогаров изменял возлюбленной. Однажды Марина пережила ужас, когда поймала Домогарова на измене. Она вернулась домой раньше времени и застала возлюбленного с его бывшей женой Натальей Громушкиной.

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

Марина встретила Андрея Болтенко. Отношения с режиссёром развивались быстро, но они старались не афишировать свой роман. Марина и Андрей поженились в 2011 году. Причём супруги также решили обвенчаться. Оказалось, что Марина и Андрей пересекались несколько раз по работе. Причём однажды после съёмок Андрей принялся искать Марину. Она ему очень понравилась. Но встреча состоялась годы спустя.