[[Fil:Twierdza w Kamiencu Podolskim.JPG|thumb|left|200px|Midelalderligt fort i [[Kamenets-Podolsk]].]]
Podolien tillhørte detfyrstedømmet [[Rusland|russisk]] fyrstedømme [[KievriketKievriget|Kiev]] og [[VolynienVolhynien]]. I 12-tallet plyndrede mongolerne Podolien, [[Algirdas af Litauen|Algirdas]] Storfyrste af Litauen, befriet det fra deres regel efter hans sejr over [[Den Gyldne Horde]] i 1362 og annektere det under navnet Podolien, som ligesom Ponizie betyder "lavlande". Litauisk kolonisering begyndte i 1300-talet. Efter Storfyrste [[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ømmet]] indtil [[Lublinunionen]] i 1569. I 1672 erobrede det [[Osmanniske Rige]] området. På grund af det osmanniske nederlag i slaget ved Zenta 1697 mod det Habsburgska riket blev osmannerne tvunget til fred, som blev afsluttet i [[Karlowitz]] i 1699. Da 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.
