Несколько лет спустя Стрепетова выйдет замуж за другого бывшего коллегу по антрепризе Рассказова – актера Модеста Писарева, а потом за чиновника Александра Погодина, но Стрельского так и не забудет. Во всяком случае, в своих мемуарах она будет рассказывать о «Мише» не только с горечью, но и с нежностью. Оба последующих брака актрисы тоже оказались неудачными – с Писаревым они скоро расстались, а Погодин, страшно ревновавший актрису, застрелился на пороге ее спальни после отказа Стрепетовой переехать в Москву.
Постепенно слава Стрепетовой становится всероссийской. Но она все еще продолжала играть в провинции. Правда, казанской антрепризе П.М. Медведева могли позавидовать некоторые столичные труппы – там собрались А.П. Ленский, В.Н. Давыдов и М.Г. Савина (с которой Стрепетова скоро начала соперничать), там работала ученица великого Щепкина А.И. Шуберт, взявшая Стрепетову под свою опеку. И вскоре, не продлив контракта с Медведевым, Стрепетова уехала в Москву, точнее, в Народный театр на Политехнической выставке. Ее выступление в Москве стало сенсацией. В 1876-м магии Стрепетовой покорился и Петербург. Но «своего» театра у актрисы не было еще несколько лет, пока в 1881-м после триумфального исполнения Лизаветы и Катерины в «Грозе» ее не приняли в труппу «Александринки».
Игра Стрепетовой потрясала ее современников не столько мастерством или техникой, сколько невероятной исповедальностью, мощью, прямой связью с реальной жизнью. Казалось, что на сцене стоит не актриса, звезда, прима, а простая женщина, только что пришедшая с улицы. И эта женщина своими словами, жестами, мимикой, взглядом будила душу и совесть зрителей. Она была резкой, смелой, волевой, готова была бороться за свое счастье и любовь. Она звала к лучшему, ждала перемен – и в своей жизни, и в жизни страны. Она играла на эмоциональном накале, на грани нервного срыва… Неудивительно, что на спектакли Стрепетовой валом валила прежде всего молодежь. «Никто не был народнее ее, – писал театральный критик А. И. Кугель. – Она вышла из народа и всем своим творчеством в народ стремилась. И казалось, в ее Катерине или Лизавете открывалась вся высшая правда жизни, то, ради чего стоит жить и выше чего нет и не может быть для русской души». А поэт А.А. Плещеев писал о Стрепетовой, что она играет, «как Толстой говорит, как Репин пишет».
Развернутый отзыв об актрисе оставил друживший с ней драматург А.Н. Островский: «Как природный талант, это явление редкое, феноменальное, но сфера, в которой ее талант может проявляться с особенным блеском, чрезвычайно узка. Болезненная, бедная физическими силами, неправильно сложенная, она из сценических средств имеет только гибкий, послушный голос