Процесс работы Островского над «Воеводой» можно проследить, знакомясь с черновой рукописью пьесы, хранящейся в Отделе рукописей Государственной библиотеки СССР имени В. И. Ленина. Здесь имеется следующий набросок плана «Воеводы»:
Акт 1-й
1 Сад = Дочери.
2 Комната в доме боярина.
Акт 2-й
Палаты воеводы. Ворожба. Охота. Сцена молчания при матери
Акт 3-й
1 Терем: сцена с вдовой. Сцена со служанкой, опять со вдовой. Сон.
Акт 4-й
Изба. — Во сне разные виды — поют Лодку.
Акт 5-й
Двор. Переходы.
Работая над пьесой, Островский производил в черновой рукописи перестановку отдельных сцен, явлений, монологов. Например, слова Бастрюкова «Душа горит, на части сердце рвется» и т. д. драматург перенес из 1-й сцены 1-го действия по 2-ю сцену, сделан пометку: «В след. сцену». Действие 2-е начиналось разговором девушек с Недвигой
Некоторые сцены «Воеводы», набросанные прозой, были написаны заново, в стихотворной форме. Таков, например, разговор посадских в прологе. Излагая его стихами, Островский сохранил почти все мысли и подробности, содержавшиеся в прозаическом варианте, одновременно придавая речи действующих лиц бСльшую живость и энергию.
Рукопись «Воеводы» отразила также колебания Островского при выборе имен действующих лиц. Степана Бастрюкова драматург упорно называл в начале пьесы
Работая над пьесой, Островский добился рельефности образов и удивительной полноты и правдивости воспроизведения старорусской жизни. В «Сне на Волге» все без исключения детали и самый язык пьесы ярко свидетельствуют о том, что действие приурочено к определенному месту и времени. Оно происходит в одном из верхневолжских городов, в районе распространения окающих говоров, получивших отражение в языке персонажей этой пьесы. С. Н. Дурылин полагает, что Островский в «Воеводе» «рисует тот же Нижний Новгород», который является местом в «Минине»
Не менее точно зафиксировано и время действия «Воеводы». Оно отнесено к началу 70-х годов XVII века. Изображенные в пьесе разбойники собираются плыть «на низ» «к казакам», полагая, что там они будут «целее»: «там что-то заварилось». Речь идет о восстании под предводительством Степана Разина.