У Севастопольской бухты еще в VI в. милетцы организовали факторию. Вероятно, в конце V в. до н. э. дорийцы, выйдя из Гераклеи Понтийской (теперь Эрегли), пересекли, возможно впервые, Черное море и основали на месте милетской фактории свой полис, Херсонес Таврический. (Античные авторы — по гераклейским колонистам — нередко называют Крым Гераклейским п-овом.)
