Переработка пьесы производилась драматургом с большой тщательностью. Островский устранял длинноты, производил стилистическую правку. В отношении художественной выразительности текст второй редакции в ряде случаев является более совершенным.
Первое представление «Воеводы» состоялось на сцене московского Малого театра 19 января 1886 года в бенефис К. Н. Рыбакова. Постановкой руководил сам А. Н. Островский. Участница спектакля О. О. Садовская так рассказывала о работе Островского с артистами над его пьесой: «Александр Николаевич прочел нам пьесу на сцене за столом. Прошло два дня, назначена была читка, которая происходила в его присутствии. После читки он просил нас собраться на третий день и читать пьесу по выписанным ролям „в тонах“, и когда мы на третий день собрались и начали репетицию, то оказалось, что каждый из нас знал уже свою роль наизусть. Случилось это само по себе, — мы и не думали сговариваться. А. Н. был страшно этим тронут. „Вы меня балуете!“ — говорил он и всех горячо благодарил» («Театральная декада», 1936, № 4, стр. 12).
Роли были распределены следующим образом: Шалыгин — А. П. Ленский, Семен Бастрюков — М. П. Садовский, Степан Бастрюков — А. И. Южин, Дубровин — К. Н. Рыбаков, Олена — М. Н. Ермолова. О. О. Садовская исполняла две роли — Недвиги и старухи крестьянки. Роль пустынника исполнял П. Я. Рябов. Он же исполнял роль Гришки Жилки. Островский был удовлетворен игрой артистов. В своем дневнике он записал 18 января 1886 года: «Генеральная репетиция „Воеводы“. Выдаются: Рыбаков, Садовский, Южин. Садовская очаровательна. Декорации художественны» (т. XIII, стр. 287).
23 января он снова отметил в дневнике: «Малый театр. „Воевода“, успех пьесы идет кресчендо» (там же, стр. 288).
Этому успеху в немалой степени содействовала своей игрой О. О. Садовская. Говоря об исполнении ею роли Недвиги в спектаклях позднейших лет, С. Н. Дурылин замечает, что перед зрителями вставала «живая, седая мамушка XVII века. Необычайным добродушием, смешноватой недалекостью веяло от этой нянюшки». Но особенно вдохновенным было исполнение той же артисткой роли старухи крестьянки. «Садовская только сидела, пела и качала колыбель, — пела старушечьим, увядшим голосом, но в ее голосе, в хватающем за душу покорном напеве ее песни было что-то до того трагическое и вместе с тем простое, несомненно правдивое, что казалось, в этой люльке лежит не „мил внучоночек“, „крестьянской сын“, а вся Русь крепостная, крестьянская, холопская… В песне, в ее потрясающих звуках, Садовская являлась великой трагической артисткой» (С. Дурылин, О. О. Садовская, изд-во «Искусство», 1947, стр. 67, 68)
Пьеса «Воевода» с успехом ставилась на сцене Малого театра и в советское время. Осенью 1922 года театр возобновил постановку этой пьесы. Роли была распределены так: Шалыгин — С А. Головин, Семен Бастрюков — Н. И. Рыжов, Степан Бастрюков — А. А. Остужев, Недвига — В. О. Массалитинова, старуха крестьянка — В. Н. Рыжова, Дубровин — П. М. Садовский. «Роль Романа Дубровина, — писал рецензент Захаров-Менский, — любимая роль Садовского; в ней его игра достигает той глубины, которой отмечено дарование этого артиста» («Сегодня», 1922, № 9-10, стр. 6).
«Воевода» ставился на сцене Центрального театра Советской Армии и Горьковского драматического театра.
