По воспоминаниям Островского, встретившегося с Гедеоновым в 1867 году «Генерал написал хронику „Василиса Мелентьева“ и призвал меня, чтобы я переработал сюжет и придал пьесе литературную форму». Рукопись Гедеонова содержала первые три действия и вторую сцену четвертого действия пьесы. Заглавия у пьесы не было.
Усиленно работая в октябре 1867 года над текстом «Василисы Мелентьевой», Островский прежде всего занимался переработкой первых трёх
действий драмы и затем над созданием четвёртого и пятого действий. В итоге первоначальный замысел романтической мелодрамы с условно театральными фигурами злодеев (Василиса, Грозный) и добродетельных лиц (царица, Колычев) превратился в высокохудожественную историческую драму с реалистически очерченными образами действующих лиц.
В 2011 году был поставлен Камерный минималистичный спектакль театра-студии «Горизонт» (г. Москва). Режиссёр: Виталий ПоплавскийШаблон:Нет АИ. Роли исполняют: Максим Глотов (Грозный), Карина Хидэкель (Василиса), Денис Козлов (Колычев), Александр Волокитин (Малюта). В данной постановке пьеса сильно сокращена (оставлены только наиболее важные сюжетные события), но мрачный психологизм первоистоичника бережно сохранёнШаблон:Нет АИ.