Посредницами в этой оживленной торговле с Грецией служили многочисленные колонии греческих малоазиатских городов, с VIII–VII веков усеявшие берега Понта. Особенно много колоний (до 80 колоний в Понте и Пропонтиде) имел Милет Ионийский. Все эти колонии, назначение которых служить поставщиками сырья для своих метрополий, были связаны с ними духовными связями – общностью обрядов и религиозного культа, в политическом же отношении представляли из себя самоуправляющиеся, независимые демократические республики. На северо-западном берегу Понта Эвксинского центральное место среди колоний занимала богатая Ольвия на правом берегу Бугского лимана близ нынешней д. Широкой Одесского уезда. Из других близлежавших колоний, по-видимому, находившихся в зависимости от Ольвии, были наиболее известны: Никониум – в окрестностях нынешнего Овидиополя, Пристань Исиаков – на месте нынешней Одессы, Пристань Истриане на западном берегу Куяльницкого лимана, Скопули близ с. Дуфинки у Большого Аджалыкского лимана Одесского уезда, Одессос на оконечности Тилигульского лимана, Алектор – на месте г. Очакова, Офиуса и Тирас – на берегу Днестровского лимана и Каркинитисе – в устье Днепра. На Херсонесе Таврическом (Крым) были расположены: Херсонес близ Севастополя, Кимвалон, соответствующий нынешней Балаклаве, Феодосия, Пантикапея – нынешняя Керчь. В устье р. Танаиса лежала колония Танаис на месте нынешнего Азова. Наконец, на Таманском полуострове, против Пантикапеи, была расположена Фанагория – около нынешней Тамани. Из херсонесских колоний над западной половиной Таврического полуострова главенствовала дорическая колония Херсонес, а над восточной – Пантикапея, основанная милетянами. Последний город в период греко-персидских войн (VI–V вв. до Р. Х.) сделался столицей сильного Босфорского царства полуэллинского происхождения, пределы которого простирались с одной стороны до г. Танаиса, с другой – до Феодосии. Царство это достигло значительного процветания при своих царях Археонекдитах и Спартокидах, когда оно стояло во главе торговли благодаря своему прекрасному флоту, а с другой стороны успешно сдерживало напор варваров с севера. Однако все же с III в. Босфорское царство принуждено было платить дань тавро-скифам, а в I в. до Р. Х., чтобы избавиться от дальнейших завоеваний скифских племен, оно призвало на помощь сильного в то время царя Понта Митридата VI Евпатора, полководец которого Диафант, успешно справившись с варварами, присоединил к владениям Митридата Босфорское царство и другие греческие колонии Херсонеса Таврического и основал г. Евпаторию. Сын Митридата Фарнак уже находился в зависимости от римлян, и с этого времени утвердилось верховенство римского государства, перешедшее позднее по наследству к столице восточной империи Византии. Зависимость от римлян не устраняла значительной самостоятельности греческих колоний и выражалась в защите их при помощи римских гарнизонов. Следами владычества римлян поэтому остались главным образом развалины крепостей, приписываемых Юстиниану, а именно в Херсонесе, Алуште, Гурзуфе и др. С расцветом и распространением римского могущества римляне сделались и наиболее достоверными повествователями о судьбах области.
Многочисленные племена, населявшие тогда пределы Южной России, теснимые друг другом и искавшие себе просторных кочевий, посменно надвигались на северо-восточные границы римских владений, нередко пробирались за Дунай, производя в римских провинциях долго незабываемые опустошения. Вся эта смесь племен в понятии римлян объединялась под общим именем сарматов, подобно тому, как скифы у греков представляли собой все варварские народы Южной России, несмотря на их очевидную разноплеменность. Ядром этих народов, вероятно, своею численностью подавивших прежних скифов, были те самые сарматы, которых еще Геродот помещал к востоку от Дона. Они, будучи мидийского происхождения, пришли из пределов Персидского государства и ближе стояли к скифам-земледельцам, чем к номадам. Страбон в I в. до Р. Х. определял границами Сарматии Дунай, Черное и Азовское моря, к востоку же от Дона помещал Азиатскую Сарматию. На Птолемеевой карте (II в. до Р. Х.) пределы Европейской Сарматии очерчены еще шире: а именно она занимала громадное пространство между р. Волгой (Rha), Каспийским морем и Кавказом, Азовским и Черным морями, на западе доходила до Карпатских гор, р. Вислы, Сарматского океана (Балтийского моря) и Венедского (Рижского) залива.