Nemat fue criada como rusa (cristiana ortodoxa) en Teherán. Su padre trabajó como profesor de baile y su madre como peluquera. Se encontraba cursando la secundaria cuando la monarquía de Mohamed Reza Pahlavi fue derrocada por la Revolución Islámica de 1979. Como estudiante, Marina se opuso a las políticas represivas del nuevo gobierno islámico, participó en manifestaciones y escribió artículos anti-revolucionarios en un periódico estudiantil. El 15 de enero de 1982, cuando tenía 16 años fue arrestada y encarcelada por sus opiniones en contra de la revolución. Fue torturada en la prisión de Evin, conocida por sus atrocidades en contra de prisioneros políticos, y sentenciada a muerte.