Личная жизнь украинской актрисы изменилась, когда она встретила Александра Градского. Композитор и девушка познакомились на улице. Градского очаровала «ангельски красивая девушка», которая шла по улице.
Мужчина не мог просто проехать мимо симпатичной особы. Тогда Марина не узнала известного композитора, но телефон незнакомца записала, а через 2 недели позвонила. На момент знакомства Александр Борисович был женатым мужчиной. Но вскоре он развелся.
Когда композитор стал встречаться с Мариной, которая была младше на 35 лет, журналисты обсуждали его новый роман с молоденькой возлюбленной. Недоброжелатели не стеснялись в выражениях, и писали, что для Градского Коташенко – очередное увлечение, не больше.
В 2004 году влюбленные начали жить вместе. А в сентябре 2014 года Марина стала мамой. У нее родился сын. Мальчика назвали Александром. Представителям СМИ Коташенко сообщила, что планирует воспитывать наследника сама. Когда девушке поступали предложения от режиссеров, она их не принимала, так как все время посвящала сыну.
Сейчас 34-летняя актриса с сыном живут в доме, который находится в поселке Новоглаголево. У Марины есть две помощницы – няня и домработница.