Los primeros pobladores de este territorio fueron los escitas, un pueblo que se asentó en las llanuras del norte del mar Negro desde el siglo VII adC  y que desaparecería exterminado por los sármatas alrededor del siglo IV adC . Estos pueblos entraron en contacto con colonos y comerciantes del Mundo Antiguo, entre los que se encuentran griegos y romanos que fundaron numerosas colonias a lo largo de la costa del mar Negro.