En la antigüedad, Podolia era una zona fronteriza de asentamientos
eslavos permanentes, detrás de los cuales había
estepas, habitadas por tribus nómadas. La proximidad de estas tribus bárbaras hizo imposible que los eslavos aprovecharan al máximo Podolia, que es la más bella y rica de todas las tierras eslavas (...) Durante muchos años no se definieron las fronteras de Podolia. La provincia fue capturada por los
tártaros en el siglo XIII. A cambio, fueron ahuyentados por los lituanos, que a mediados del siglo XIV se enfrentaron aquí con Polonia. Podolia fue capturada en 1352 por
Algirdas, y en 1396 el rey
Vladislao Jagiello colocó esta tierra bajo Spytek de Melsztyn. Más tarde, Podolia fue gobernada por
Svitrigaila, y finalmente en 1434 el
Sejm creó el voivodato de Podolia, nombrando a Piotr Odrowaz el primer
vaivoda. Aún así, el
Gran Ducado de Lituania continuó reclamando esta tierra, y el conflicto terminó con la
Unión de Lublin de 1569 (....) Si no hubiera sido por miles de familias de la
szlachta polaca, que desde el siglo XIV se asentaron aquí, Podolia seguiría siendo una estepa desierta (...)
Los límites del nuevo voivodato eran los siguientes: al noroeste limitaba con el condado de Trembowla del voivodato de Rutenia, al norte limitaba con el voivodato de Volinia, mientras que al este limitaba con el voivodato de Braclaw. Toda la frontera sur y suroeste discurría a lo largo de los ríos Dniéster y Stypa (...) En sus primeros años, el voivodato de Podolia tenía una serie de pequeños condados, que estaban ubicados alrededor de los castillos reales. En el siglo XV, había los condados de Skala Podolska, Smotrycz, Bakota, Latyczow, Miedzyboz, Chmielnik, Zinkow y Bar. Finalmente, en 1542 solo se establecieron tres condados, en Czerwonogrod, Kamieniec y Latyczow (...)
En el siglo XVI, el voivodato de Podolia tenía 37 pueblos y, según el censo de 1578, había 650 pueblos. En 1583, el número de aldeas se redujo a solo 434, debido a las constantes incursiones de los tártaros de Crimea. El voivodato también tenía 35 castillos y fuertes (...)
El voivodato de Podolia tenía tres senadores: el obispo, el vaivoda y el
castellano de Kamieniec. El
starosta local, que también usó el título de "General de las Tierras de Podolia", gobernó dos ciudades, las de Kamieniec y Latyczow. También hubo starostas en Czerwonogrod, Bar, Chmielnik, Kopajgrod, Mukarow,
Ploskirow y otros. Varios
sejmiks tuvieron lugar en Kamieniec, donde se eligieron seis diputados al
Sejm, así como dos diputados al Tribunal de la
Pequeña Polonia en
Lublin (...) El voivodato de Podolia tenía dos jueces fronterizos, que cooperaban con los funcionarios de la
Puerta otomana, resolviendo los conflictos fronterizos.
