Pokrajina je zelo trpela zaradi stalnih vpadov Krimskih Tatarov in Turkov, zlasti med rusko-turško vojno 1676-1681. Od leta 1672 do 1669 je spadalo v Osmansko cesarstvo kot Podoljski pašaluk (vilajet) s središčem Kamjanec-Podoljski. Po porazu Osmanov je Podolje spet pripadlo Republiki obeh narodov.