Это были классические древнегреческие полисы с демократическим устройством (политическими правами пользовались только свободные). Правили выбранные на народном собрании архонты, вокруг города находилась земледельческая округа – хора. Вблизи Днепро-Бугского лимана возникает Ольвия, которую основали выходцы из города Милета. На месте нынешнего Севастополя находился Херсонес Таврический, на месте Керчи – Пантикапей. Значительное количество греческих колоний было и на черноморском побережье Кавказа.

Грекам приходилось входить в определенные отношения с местными племенами. Киммерийцев со временем вытеснили скифы (родственные им племена – саки и массагеты – жили вплоть до Центральной Азии). Знаменитый греческий историк – «отец истории» – Геродот выделял у скифов, в целом принадлежавших к иранцам, ряд племенных группировок, которые различались и характером своих занятий. Скифы в тот период имели довольно развитые социальные отношения, их племенной союз сумел даже отразить попытку персидского царя Дария завоевать Причерноморье. У них была развита торговля, в их курганах, иные нз которых напоминают размерами небольшие египетские пирамиды, найдены выдающиеся произведения античного прикладного искусства.

Однако с III в. до н. э. на них начинают наступать родственные ираноязычные племена савроматов (сарматов), имевшие преимущество в вооружении – они были вооружены длинными железными мечами, позволявшими рубить прямо с коня, в отличие от скифов, которым для того чтобы пустить в ход свои короткие «акинаки», приходилось спешиваться. Во II-I вв. до н.э. сарматы завоевали значительную часть территории Северного Причерноморья. В руках скифов остается степной Крым, где возникает новое царство – Неаполь Скифский, во главе со значительно эллинизированной скифской верхушкой. Цари скифского царства пытались подчинить себе греческие города-государства. Единственным реальным противником скифов могло стать Боспорское государство, возникшее на основе греческой колонии Пантикапей еще в V в.