Maria Newelstein était membre du groupe de femmes anarchistes regroupées au début du XXe siècle par Juana Rouco et Virginia Bolten. Puis à Buenos Aires elle avait participé à de nombreuses réunions, marches et grèves. Elle était membre du Centre féminin anarchiste fondé en 1906. En 1907, suite à une grève de locataires, elle avait été déportée à Montevideo avec plusieurs autres compagnes. Elle y fut membre de la rédaction de La Nueva Senda et y participa activement en 1909 aux manifestations en faveur de Francisco Ferrer. Elle fut ensuite membre du Centre Féminin fondé par Maria Collazo en 1911.
En 1914 elle se trouvait à Paris où elle fréquentait plusieurs intellectuels de tendance libertaire comme le peintre d’origine cubaine Felix Nievas et le journaliste Alejandro Sux (Alexandre Daudet) secrétaire de Ruben Dario et correspondant à Paris du journal La Prensa.