Крим та Північне Причорномор’я стали частиною грецької ойкумени в VII–VI століттях до н. е., після того як кімерійці змушені були покинути свою батьківщину. Тоді розпочалося швидке зростання грецьких колоній у регіоні, більшість із них було засновано поселенцями з Мілета, одного з наймогутніших грецьких полісів того часу. Сіноп, заснований мілетцями на південному узбережжі Чорного моря, сам став метрополією. До колоній на північному березі належали Пантікапей біля теперішньої Керчі, Феодосія на місці сучасної Феодосії та Херсонес біля сучасного міста Севастополя. Та набагато відомішою мілетською колонією була Ольвія у гирлі Південного Бугу (інша назва — Бог) — там, де він впадає у ще більше гирло Дніпра, а їхні води разом вливаються в Чорне море. Характерними рисами цього міста були кам’яні мури, акрополь та храм Апполона Дельфійського. За археологічними даними, у часи найбільшого розквіту площа Ольвії становила близько 50 га. У місті, що мало демократичну форму правління та регулювало на договірних засадах свої стосунки з Мілетом, мешкало близько 10 тисяч осіб.
Подібно до добробуту інших грецьких міст та емпорій (місць торгівлі) у регіоні, процвітання Ольвії залежало від добрих відносин із місцевим населенням понтійських степів. На момент заснування міста та в період його найбільшого розквіту місцевими мешканцями були скіфи — конгломерат племен іранського походження. Греки Ольвії та їхні сусіди не лише жили поруч і торгували одне з одним, а й створювали змітані шлюби, що призводило до появи мішаного населення з грецькою та «варварською» кров’ю, у звичаях якого поєднувалися грецькі та місцеві традиції. Ольвійські купці та моряки постачали збіжжя, сушену рибу й рабів до Мілету та інших частин Греції, а додому привозили вино, оливкову олію та вироби грецьких ремісників, зокрема текстиль та металеві речі, для продажу на місцевих ринках. Були серед них і предмети розкоші, виготовлені з золота, про які сьогодні відомо з розкопок могил скіфських царів. В українських степах багато таких поховань — курганів, що нині здебільшого перетворилися на маленькі пагорби.