а) поширення на руські землі Польського Королівства положень Єдльнінського привілею (1430 року) і розповсюдження на місцеву шляхту положень коронного права, яка зрівняла їх у правах;
б) боротьби за Поділля між Владиславом II Яґайлом та Свидриґайлом у 1431—1432 рр., коли внаслідок перемир'я 1432 р. за Польським Королівством залишалося Західне Поділля із замками, центрами старих волостей:
Починаючи від 1435 р., у джерелах фігурують урядники новоствореного воєводства: воєвода, каштелян, суддя, підсудок, писар, підкоморій. Остаточно територія Подільського воєводства сформувалася після виправи кам'янецького генерального старости Теодорика з Бучача Язловецького в 1447 р., в результаті якої до його території було приєднано північно-східні повіти із замками Летичів і Хмільник.
Географія
На середину XV ст. стабілізувалися кордони воєводства. Західною межею Подільського воєводства була р. Стрипа, нижче міста Бучач кордон йшов на схід до р. Збруч, залишаючи теперішнє м. Чортків у Теребовельському повіті Галицької землі Руського воєводства[джерело?], м. Гусятин до Поділля. Далі вверх до Збручу, вище м. Тарноруда. Після чого кордон повертав на схід і у верхів'ях р. Смотрич повертав на північ, далі йшов лівим берегом р. Вовчок, де у його середній течії повертав на північний схід, за р. Іквою, йшов на схід. За м. Хмільник, кордон повертав на південь. Потім від верхів'їв р. Мурави і вздовж неї йшов до впадання у р. Дністер. Південний кордон йшов берегом р. Дністер.
Східна межа із Брацлавським воєводством пролягала в районі сучасної автодороги М21, крайні населені пункти П. в. — Миколаївка, Літин, Бірків, Біликівці, Межирів, Коростівці, Станіславчик, Тарасівка, Шаргород, Політанки, Березівка, Шлишківці, Сказинці, Воєводчинці, Бронниця.
Площа Подільського воєводства в межах 1772 р. становила 18963 км².
До середини XVI ст. назва Подільське воєводство(лат.Pallatinatus Podolie) не використовувалася в офіційних документах. Поширеною була назва Подільська земля (лат.Terra Podolie). Наприкінці XVI ст., у 1581 р., внаслідок рішення Варшавського сейму, у м. Летичеві утворюється гродський суд, а Подільське воєводство ділиться на 2 судових гродських повіти. Спроби створити у 1641 р. окреме земське судочинство у Летичеві виявилися невдалими. На карті 1592 р. Теребовельський повіт ще належить до Руського воєводства, але на 1609 р. він вже був у складі Подільського в-ва як і Червоногродський. Тобто західна межа із Руським в-вом стала проходити по річці Коропець.
Боплан на своїх картах називає П. в. також «Кам'янецьке воєводство» (фр. Palatinat de Kamieniec) і «Верхнє Поділля» (фр.Haute Podolie, лат.Superior Podolie) на відміну від Брацлавського в., яке підписане «Нижнє Поділля» (фр. Basse Podolie, лат. Inferior Podolie)
У 1672—1699 рр. територія воєводства була під владою Османської імперії, яка утворила тут Подільський еялет.
1766 р., згідно з постановою Варшавського сейму, було створено окремий земський суд у Летичеві, що спричинило появу повноцінного Летичівського повіту — третім повітом у Подільському воєводстві, який оформився згідно з рішеннями гродненського сейму 1726 р. Червоногородському повіту надавалися титулярні земські уряди хорунжого, стольника, підчашого, підстолія, чашника, ловчого, мечника і скарбника. Окремого судочинства цей повіт не мав.
Внаслідок першого поділу Речі Посполитої у 1772 р. територія Червногородського повіту, по р. Збруч, війдійшла до складу Австрійської імперії. Внаслідок другого поділу у 1793 р. територія Подільського воєводства була приєднана до складу Російської імперії (Волинське намісництво, пізніше Подільське намісництво).
Податкові документи, та краще збережені актові книги, XVI століття дають змогу нам реконструювати сітку православних парафій на цих землях, і їхня кількість ні в яке порівняння не йтиме з поодинокими католицькими храмами там.