De Voyevoda van Tchaikovsky is gebaseerd op het toneelstuk A Dream on the Volga en kreeg zijn premiere op 11 februari 1869. In de jaren 1870 vernietigde Tchaikovsky het manuscript volledig na het werk grotendeels gerecycled te hebben in zijn The Oprichnik. Het werk is postuum gereconstrueerd naar aanleiding van overgebleven orkest/zang partijen en schetsen van de componist. Zeer vakkundig gearrangeerd door Fernando Marinho.