Положительную оценку «Василиса Мелентьева» встретила в «Отечественных записках» Н. А. Некрасова и М. Е. Салтыкова: «Интерес публики, неизменный к произведениям ее любимого драматурга, на этот раз еще увеличился от ходивших заранее слухов об этом будто бы лучшем из его исторических трудов. Прибавленные к имени автора таинственные *** сотрудника ничего не убавили в глазах публики… Мы не возьмемся решить: точно ли „Василиса Мелентьева“ лучшее из исторических сочинений автора „Свои люди — сочтемся“ и „Грозы“. Мы вообще более расположены к его неисторическим, бытовым драмам; но, кажется, можно сказать безошибочно, что для сцены — это лучшая из исторических его драм. Притом она уже действительно драма, а не хроника: развитию страстей души человеческой уступлено в ней главное место, а история служит более средством, нежели целью».
Писатель И. А. Гончаров в своем цензорском отзыве о «Василисе Мелентьевой» писал: «Г. Островский, как талант первого разряда… создал произведение, которое, без сомнения, произведет заслуженный успех».
Об исполнении «Василисы Мелентьевой» в Москве Островский в 1869 году писал директору императорских театров С. А. Гедеонову: «„Смерть Грозного“ и „Василиса Мелентьева“ могут итти только при особенно благоприятных условиях, так как в них заняты постоянно нужные на Большом театре хористы и балетные фигуранты, которых мы тоже заставляем разговаривать. Даже для бытовых пьес недостает персонала». А в «Записке о причинах упадка драматического театра в Москве»
Несмотря на неблагоприятные условия постановки, исполнение ролей Василисы — Г. Н. Федотовой и Анны — Н. А. Никулиной, как и исполнение ролей Воротынского — П. М. Садовским и Малюты — В. А. Дмитревским, в Малом театре стояло на большой художественной высоте и содействовало крупному успеху пьесы.
Несмотря на слабость исполнения на сцене Мариинского театра, «Василиса Мелентьева» имела в Петербурге успех не меньший, чем в Москве. «Отечественные записки» отмечали этот успех: «Островский в оба представления выходил по нескольку раз на вызовы публики… В первые два представления билетов не было уже накануне. Судя по множеству неудовлетворенных требований и по тому, что третье представление назначено для второго бенефиса
В 1872 году «Василиса Мелентьева» была запрещена для представления, в провинциальных театрах. Лишь изредка ее представления дозволялись по особому ходатайству губернаторов.
В 1880 году запрещение «Василисы Мелентьевой» было распространено и на частные сцены Москвы и Петербурга. Оставалась пьеса под запретом и для народных театров.
Настоящим знакомством с «Василисой Мелентьевой» публика провинциальных театров обязана Г. Н. Федотовой, лучшей исполнительнице роли Василисы. После возобновления пьесы в 1894 году в Малом театре в свой бенефис Федотова в заявлении в Главное управление по делам печати, указав, что в своих театральных поездках по России она встречает «препятствия к постановке пьесы А. Н. Островского „Василиса Мелентьева“», писала: «Мне это в особенности кажется странным, так как покойный Островский именно мне впервые поручил исполнение этой роли», и просила «снабдить» ее «письменным разрешением на постановку этой пьесы в разных городах России». Такое разрешение было Федотовой дано, и в 1894–1898 годах она с огромным успехом сыграла роль Василисы 68 раз в 65 городах.
Только после революции 1905 года исполнение этой пьесы стало более доступно для русского театра, однако еще в 1913 году было запрещено либретто музыкальной драмы «Василиса Мелентьева».
Роль Василисы была в репертуаре многих виднейших артисток русской сцены — П. А. Стрепетовой, М. Н. Ермоловой, М. Г. Савиной, Е. Н. Горевой, М. М. Глебовой, Н. С. Васильевой, А. А. Яблочкиной. Образ Грозного с особой удачей воплощали М. И. Писарев, П. М. Свободин, Ф. П. Горев.
В 1899 году М. Г. Савина в роли Василисы Мелентьевой с успехом гастролировала в Берлине и Праге.