Такова была судьба этой великолепной историко-бытовой пьесы в столицах. В городах провинции она имела большой успех, а в Казани в 1875 году вызвала даже целую сенсацию, благодаря чему после второго представления была снята с репертуара по распоряжению губернатора, усмотревшего в ней «опасный революционный элемент».
При переделке пьесы в оперное либретто многое, к сожалению, пришлось выпустить, соображаясь с условиями оперной сцены и особенно оперной цензуры, гораздо более строгой, чем драматическая. Еще свежо в памяти было снятие с репертуара итальянской труппы оперы «Вильгельм Телль» Россини, так как высказанное Теллем намерение «искать свободу» («сercar la liberta») неизменно встречалось овацией зрительного зала. Начатое Островским и законченное самим композитором либретто «Воеводы» значительно бледнее пьесы. Опущены были все народные сцены, значительно убавлено число действующих лиц.
Фабулу оперы составила драма Марьи Власьевны и Бастрюкова да еще Дубровина и его жены Олены. Но личное в «Воеводе» так крепко связано с общим, что идейный смысл пьесы нисколько не перестал ощущаться в опере.
Какими музыкальными средствами мог передать его Чайковский? Песней, русской народной песней. Первая картина оперы открывалась нежным, отмеченным какой-то удивительно трогательной, беззащитной красотой девичьим хором «На море утушка». Серая утушка — девушка на выданье, расставание с синим морем — прощанье с родным домом, отлет на чужедальнюю сторонушку. Мелодия — покорные ниспаданья, полувздохи на самой грани причитания, возвращения к главному звуку, вокруг которого словно вьется вся песня. Поэзия раздумья, грусти, ласковое любование природой и еще совсем-совсем робкое сознание своей женственности. Целая поэма девичества в непритязательной песенке. «Необычайно прелестно», — сжато определил «Утушку» Балакирев в письме к Чайковскому.
Чайковский, получивший мелодию «Утушки» от Островского вместе с текстом, сделал ее зачином всего музыкального развития оперы. Печальные и задумчивые интонации песни дают необходимое исходное настроение.
Героиня оперы, Марья Власьевна, не робка и не смиренна; пора девической безмятежности миновала для нее. Она любит и тоскливо рвется на волю, прочь из душного терема. Для ее музыкального образа мелодия девичьего хора только дымчатый фон, на котором резче выделяются ее личные черты — страстная энергия, смелость, сила чувства. Наиболее полное выражение ее личности Чайковский дал, однако, не в 1-й, а в 3-й картине оперы, когда Марья Власьевна, уже разлученная с милым, томится пленницей грозного Воеводы. Она поет для себя, никем не слышимая, и в песне выливает душу. Вот сокращенный текст песни, принадлежащий Островскому и замечательный во многих отношениях:
Мелодию для этого поэтического гимна свободе Чайковский нашел случайно, проведя с Ларошем день в Кунцеве, под Москвой. В деревне Мазилово около Кунцева четырнадцатилетняя девочка, дочка крестьянки, напоившей их чаем, спела друзьям песню, поразившую их необычайной трагической интонацией начала, порывистым двойным взлетом мелодии.