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