I мыңжылдықта Подольяның ежелгі халқы Б. з. дейін е. скифтер болды. Геродот бірінші рет III ғасырдың соңында шабуыл жасаған скифтерге туысқан көшпелі тайпалар  савроматтардың есімімен аталады. Б. з. дейін е. Донның батысына қарай. Б. з. б. III ғасырдың соңынан бастап кезең е. IV ғасырдан бастап е. Украина тарихында сармат ғасыры деп аталады, ал Еуропалық Сарматия деп аталатын аймақ Дон мен Висла аралығын алып тұрды. Оңтүстіктегі Подолье Солтүстік Дакиямен шектеседі. 125 жылғы Рим империясының картасында Оңтүстік Бугтың жоғарғы бөлігінде тұратын халықты наварлар (лат. navari) деп аталады. Ол шетелдік мәдениетке сәйкес келеді (2-б. Б. з. дейін е. 2 ғ.), Черняхов мәдениетінде (15 ғ.), кей жерлерінде вельбар мәдениетінде. Днестрдің орта ағысы бойынша  бастарны (bastarnae), мұнда әртүрлі артефактілер табылған  сармат, пшевор мәдениетінің, липиц мәдениетінің. Днестрден (Thiras) солтүстікке қарай Оңтүстік Будың жоғарғы ағысында  тирагеттер тайпасы.
Тарихта скифтерге туыс көшпелі тайпалар -  савроматтар туралы кім алғаш рет айтады?
Геродот