Kiievis sündinud Kotašenko sai kolis sajandi alguses Moskvasse ning kõigepealt kogus ta tuntust näitlejana. 2004. aastal kohtus ta juhuslikult tänaval aga kuulsa laulja Aleksandr Gradskiga ning vaatamata sellele, et neil oli vanusevahe 31 aastat, hakkas nende suhe õitsema. Nad elasid vabaabielus ning Marina sünnitas talle kaks last.

2021. aasta sügisel nakatus Gradski koroonaviirusesse. Kuigi ta oli Marinaga teinud plaanid, et teevad oma suhte lõpuks ametlikuks pärast seda, kui haigus on möödunud, kuid paar otsustas oktoobris ikkagi abielluda. Neil ei olnud suurt pulma, nende paaripaneku juures oli ainult ametnik. Tegemist oli juba neljanda abieluga kuulsa muusiku jaoks. 28. novembril Gradski suri pärast pikka võitlust COVIDiga.

39-aastaselt sai Kotašenkost ootamatult lesk ning ta hoidis pärast mehe surma võrdlemisi tagaplaanile kuni selle nädalani, kui temast sai relvastatud röövi ohver.