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