Andrejewa führte nach der Jahrhundertwende eine informelle Ehe mit dem Schriftsteller Maxim Gorki. Sie stand in Kontakt mit Lenin und war 1905 Herausgeberin der bolschewistischen Zeitung Новая Жизнь, Nowaja Schisn (Neues Leben). Nach der Oktoberrevolution hatte sie hohe Ämter im Kulturbereich inne; so wurde sie zur Kommissarin für das gesamte russische Theaterwesen und Ministerin für das ganze Theater- und Kunstwesen ernannt. Sie gehörte 1918 zu den Gründern des Bolschoi-Dramentheaters in Petersburg. Ihr wurde der Leninorden und der Orden des Roten Banners der Arbeit verliehen.