Из тех трех племен, на которые делилась греческая нация, преимущественная роль в деле колонизации берегов Черного моря принадлежала Ионянам. Не остались, однако, совсем в стороне от этого великого культурного дела и Доряне. Они основали на южном побережье Черного моря город Гераклею, а отсюда, вероятно в V веке, часть граждан этого города выселилась на территорию Тавриды. Так был основан Херсонес, вблизи развалин которого возник столетие тому назад, наш русский Севастополь.
Историческое предание не сохранило нам точных дат возникновения отдельных городов. Из сравнительно позднего времени имеем мы полную карту тех мест и отчеты мореходов о взаимных расстояниях отдельных пунктов. На карте географа половины II века по Р. Х., Птолемея, берега Черного моря предстают охваченные кольцом греческих поселений. Это было так уже в V веке до Р.Х. , во время расцвета морской силы Афин. Перикл организовал большую морскую экспедицию в черное море в 444 году с целью вызвать присоединение к делосскому союзу тамошних городов. Неизвестно, в какой мере удалось ему достигнуть этой цели, но несомненно, что город Нимфей, расположенный невдалеке от Пантикапея (ныне урочище Эльтыгень), принадлежал впоследствии к союзу и платил ежегодно один талант дани афинянам. Весьма возможно, что к союзу привлечены были и другие города; во всяком случае, с тех пор упрочились торговые связи Афин с северным побережьем Черного моря, и для афинского производства если не впервые открылся, то, во всяком случае, упрочился обширный и богатый рынок. О том свидетельствуют великолепные афинские вазы и золотые изделия самых изящных типов и самой тонкой работы, находимые в гробницах Ольвии, Херсонеса, Пантикапея, Фанагории. Среди этих находок есть очень много предметов, приурочиваемых именно к V веку.
К тому же V веку относится посещение Геродотом одного из греческих городов далекого севера, Ольвии. Геродот воспользовался своим здесь пребыванием, чтобы собрать интересные сведения о природе страны и ее населении. Согласно общей цели своего труда, он очень мало сообщает нам о Греках тех мест; быть может, также и потому, что его современники имели о них достаточно сведений. Скифия введена им в его труд по мотивам историческим, а именно: он желал точнее обставить и обосновать свой рассказ о походе Дария на скифов. Общие географические представления, которые составил себе Геродот о Скифии, настолько погрешают против истины, что его карту Скифии можно лишь очень приблизительно пригнать к подлинным данным, как знаем их теперь мы. Он представляет себе эту страну в виде четырехугольника, который ограничен с юга и востока морем. От Истра (Дунай) до Танаида (Дон) Геродот считал 20 дней пути, причем Борисфен (Днепр) приходится у него как раз по середине этого пространства. Считая дневной путь в 200 стадий, он определил общее протяжение поперечной линии через Скифию в 4 тысячи стадий (т.е. около 710 километров) и дал такое же протяжение поперечным линиям, ограничивающим Скифию с материка. Из этого четырехугольника выступает в море гористый полуостров Таврика. Тавры представляют особый от Скифов народ, ославленный за свои дикие нравы. Азовское море Геродот знает под именем Мэотидского озера, которое соединяет Киммерийский Боспор с Понтом. Через Скифию текут восемь рек. Две из них, Истр и Танаид, пограничные. Посредине течет Борисфен, небольшая река после Истра. Между Истром и Борисфеном текут Тира (Днестр) и Гипанид (Буг), а восточнее Борисфена впадает в море Гипакирис (Каланчак -?). Две остальные реки являются притоками: Борисфена – Пантикап и Гипакириса – Герр. Из греческих городов в пределах Скифии Геродот имел случай назвать всего три: Тиру, Ольвию и Кремны – последний на западном берегу Мэотиды.