I jernalderen vandret flere ulike kulturer inn, som dakerne, kimmeriere, skyterne og sarmaterne. Et skytisk kongerike eksisterte i området fra 750–250 f.Kr. Sammen med antikke greske kolonier grunnlagt på 500-tallet f.Kr. på den nordøstlige kysten av Svartehavet, bosetningene Tyras, Olbia og Tmutarakan etterfulgt av romerske og østromerske byer inntil 500-tallet e.Kr.