[[Fil:Twierdza w Kamiencu Podolskim.JPG|thumb|left|200px|Midelalderligt fort i [[Kamenets-Podolsk]].]]
Podolien tillhørte fyrstedømmet [[Kievriget|Kiev]] og [[Volhynien]]. I 1200-tallet plyndrede [[Den Gyldne Horde|mongolerne]] Podolien, [[Algirdas af Litauen|Algirdas]], Storfyrstestorfyrste af Litauen, befrietbefriede detområdet fra deres regelkontrol, efter hans sejr over [[Den Gyldne Horde]] i [[Slaget ved det Blå Vand (1362)|et slag i 1362]] og annektere det under navnet Podolien, somder ligesom Ponizie betyder "lavlande". LitauiskDen litauiske kolonisering begyndteindledtes i 1300-talet. Efter Storfyrstestorfyrste [[Vytautas den Store af Litauen|Vytautas Didysis]]' død i 1430 blev Podolien en del af [[Polen|det polske kongerige]], med undtagelse af den østlige del, provinsen [[Bratslav]], som forblev en del af [[Storfyrstendømmet Litauen|Storfyrstendømmetstorfyrstendømmet]] indtil [[Lublinunionen]] i 1569. I 1672 erobrede det [[Osmanniske Rige]] området. På grund af det osmanniske nederlag i [[Slaget ved Zenta|slaget ved Zenta]] 1697 mod det Habsburgska riketrige blev osmannerne tvunget til fred, somder blev afsluttet i [[Karlowitz]] i 1699. Da [[Den polsk-litauiske realunion|realunionen]] havde spillet en afgørende rolle under krigen mod det Osmanniske Rige blev Podolien igen en del af den polsk-litauiske realunion ved fredsslutningen. Ved [[Polens tre delinger|Polens første deling]] i 1772 tilfaldt en mindre del i vest [[Habsburgske Arvelande|De Habsburgske Arvelande (Østrig)]], ved de senere delinger (1793 og 1795) overtog [[Russiske Kejserrige|det Russiske Kejserrige]] de øvrige dele, som 1796 sammen med [[Bratslav]] blev et særskilt guvernement.
