1873 debütierte Brenko im Maly-Theater. 1878–1882 war sie Mitglied einer Schauspieltruppe. Ihr Pseudonym Brenko bezog sich auf den Tschelischtschew-Vorfahren Michail Brenko oder auf Brenok, Mitkämpfer Dmitri Donskois in der Schlacht auf dem Kulikowo Pole. 1879 gründete sie ihre eigene Truppe mit dem Namen "Freie Künstlerauftritte".