Southern Bug
Al iniciarse la Edad Media se señala la presencia en Podolia de cuatro pueblos al parecer eslavos: Los bujanos y dulebios en la cuenca del Bug Meridional, los tiversios y los uliches a lo largo del Dniéster. En el siglo VII los ávaros se apoderaron del territorio. En el mismo siglo VII el príncipe Oleg de Kiev estableció su hegemonía sobre este territorio, llamado entonces "Ponizie" («llanuras»). Estas llanuras fueron parte de la Rutenia subdividida entre las provincias de Volhynia, Kiev y Galitzia.