Демократической рабовладельческой республикой был и Херсонес Таврический (на территории нынешнего Севастополя), основанный около 422 421 гг. до н. э. Херсонесу принадлежала значительная часть прибрежного Крыма, где были многочисленные усадьбы и земельные участки. Там велось зерновое хозяйство, возделывались виноград и садовые культуры. Рабы были основной производительной силой как в ремесле, так и в сельском хозяйстве. Отношения Херсонеса с коренным населением Крымского полуострова таврами - складывались сложно. У тавров еще не выделилась племенная знать, и они поэтому не были заинтересованы в обмене с греками, которые к тому же вытесняли их с их территории. С таврами и жившими в степях кочевыми скифами Херсонес вел постоянные войны. Город был укреплен, много укрепленных поселений встречалось и рядом с Херсонесом.
Вокруг основанного в первой половине VI в. до н. э. Пантикапея (ныне - Керчь) возникло Боспорское государство (Боспором Киммерийским греки называли Керченский пролив). Боспорское государство было первоначально объединением самостоятельных городов (среди них - Танаис в устье Дона, Фанагория на Таманском полуострове и т. д.). В дальнейшем Боспору подчинилась также Феодосия и некоторые другие города. С самого начала для Боспорского государства была характерна твердая центральная власть. В начале V в. до н. э. должность архонта стала здесь наследственной. Архонт Спарток III (304 - 284 гг. до н. э.) стал уже именовать себя царем. С этого времени можно говорить о Боспорском царстве.
Дальнейшие судьбы рабовладельческих городов-государств Причерноморья можно понять, только обратившись к истории коренного населения причерноморских степей.
На рубеже II - I тысячелетий до н. э. здесь жили кочевники, которых греческие историки называют киммерийцами. Киммерийский союз племен был побежден в VIII - VII вв. до н. э. скифами, родственными среднеазиатским сакам и массагетам. Трудно сказать, был ли скифский союз племен единым по языку, но большинство скифов, видимо, говорило на языке иранской группы. Геродот выделяет у скифов три основные группы: царских скифов, живших в низовьях Днепра и Дона, считавшихся верхушкой союза племен, скифов-пахарей, живших в причерноморских степях и, возможно, в лесостепной зоне на территории нынешней Украины, скифов-кочевников, обитавших на правобережье Дона. В конце VI в. до н. э. скифы успешно отразили попытку персидского царя Дария I завоевать Причерноморье. Вскоре, на рубеже V IV вв. до н. э., у скифов появляются классы и возникает раннеклассовое государство во главе с царями. Это сильное в военном отношении государство сумело противостоять войскам Александра Македонского. У скифов развиваются ремесла (в том числе металлургия), торговля, архитектура. В огромных, достигающих высоты семиэтажного дома курганах (так называемых царских) захоронена верхушка скифской знати вместе с женами, слугами, лошадьми. В курганах найдены выдающиеся произведения скифского и античного искусства.
С III в. до н. э. Скифское царство испытывает натиск сарматов (или правильнее - савроматов), родственных скифам кочевых племен, живших в степях бассейнов Волги и Дона и в Южном Приуралье. Сарматы во II - I вв. до н. э. завоевали значительную часть территории Скифии. В руках скифов остается Крым, где создается новое царство со столицей в Неаполе Скифском на берегу Салгира. К этому времени скифская верхушка была значительно эллинизирована. Скифские цари стремились подчинить себе и греческие города-государства Причерноморья. Царь Скилур на какое-то время завоевал Ольвию.
Наступление скифов побуждало греческие колонии к объединению. Так, Херсонес заключил союз с Боспорским царством. В самом же Боспорском царстве в 107 г. до н. э.