Martinussen ble først politisk engasjert gjennom miljøbevegelsen, blant annet som russlandssekretær i Natur og Ungdom. I 2008 ble hun og seks andre medlemmer av organisasjonen anholdt av russiske immigrasjonsmyndigheter under en fredelig aksjon i Apatity. Ungdommene, som mente de hadde tillatelse til markeringa, satt i flere lange avhør og ble bøtelagt.