The voivodeship was established in 1471 under the order of King Casimir IV Jagiellon soon after the death of Semen Olelkovich.
It was the biggest voivodeship of the Polish-Lithuanian Commonwealth by land area, covering, among others, the land of Zaporizhian Cossacks.