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