Греки во второй половине VII-V в. до н. э. уже знали киммерийцев как исторический народ и оставили память о них не только в разных сочинениях, но особенно в топонимике Боспора. Из сохранившихся строчек стихов поэтов VII в. до н. э. Каллина и Архилоха известно, что киммерийцы вторгались в Малую Азию. Много сведений в V в. до н. э. собрал о них «отец истории» Геродот. Кочевники-скифы из-за Аракса (совр. Волга) вторглись на землю киммерийцев. Они превосходили их силой и вооружением. Основная масса киммерийского населения требовала от своих царей покинуть страну. Цари же предпочитали сражаться и умереть на родной благодатной земле, но не бежать. Вследствие внутренних распрей произошла битва между сторонниками царей и желающими покинуть страну. «И всех их, погибших от руки друг друга, народ киммерийцев похоронил у реки Тираса (совр. Днестр), — писал Геродот, — и могила их еще и теперь видна. Похоронив их, народ таким образом покинул страну, и скифы, прийдя, заняли большую страну». Оставшиеся в живых киммерийцы заселили полуостров на южном побережье Черного моря, где впоследствии был основан древнегреческий город Синопа.
Скорее всего о покинутой киммерийцами земле милетские организаторы колонизации узнали от них самих, поскольку те вторгались на хору Милета, или же в результате разведочных плаваний ионийцев вдоль побережья Понта Евксинского. О том, что киммерийская область сопоставлялась тогда с Боспором, свидетельствует прежде всего топонимика. В память об этом народе переселившиеся сюда греки называли нынешний Керченский полуостров — Боспором Киммерийским, Керченский пролив — Киммерийским, переправы через него — Киммерийскими, стены — Киммерийскими. В горной стране тавров была гора Киммерий, а недалеко от устья реки Кубань находился мыс Киммерий. Более того, два своих поселения, расположенных по обе стороны пролива, греки именовали Киммерии и Киммерий. Не исключено, исходя из этих сравнительно многочисленных и устойчивых названий, что в среде боспорских эллинов о некоторых из них были созданы местные этиологические легенды, не сохранившиеся до наших дней.
Начиная с Гекатея Милетского отдельные авторы называли боспорские города Пантикапей, Феодосию, Мирмекий, Гермисий — киммерийскими — то есть расположенными на бывшей киммерийской земле, как и весь Боспор Киммерийским. Весьма интересно и сообщение Псевдо-Скимна о том, что Истрия — одно из древнейших поселений греков в Северо-Западном Причерноморье, была основана в то время, когда скифы, перейдя в Азию, преследовали киммерийцев от Боспора. Исходя из других данных, это могло произойти около середины VII в. до н. э.
Очевидно, лишь после того, как греки из Малой Азии окончательно убедились в том, что киммерийцы никогда не возвратятся на свою бывшую родину, поскольку явно верили в их проживание там, они решились переселиться на никем еще незаселенную землю. Со времени основания первого греческого поселения Борисфен около середины VII в. до н. э. на современном острове Березань в Черном море прошло, очевидно, немногим более полстолетия, когда выходцы из Ионии под предводительством Милета занялись почти одновременно интенсивным освоением земель в Нижнем Побужье, Восточном Крыму и на Таманском полуострове.
Однако первые переселенцы появились здесь несколько раньше. В последнее время считается, что древнейшее греческое поселение в Северо-Восточном Причерноморье, которое сейчас поглощено водой, основали выходцы из г. Клазомен в Северной Ионии в конце VII в. до н. э. Оно было расположено поблизости современного г. Таганрог в дельте Дона, находилось в самом выгодном во многих отношениях регионе, однако по неустановленным причинам довольно скоро прекратило свое существование. Одной из причин, возможно, было враждебное отношение здешних кочевников к эллинам. Вряд ли случайно по прошествии многих столетий Страбон отмечал, что они препятствовали проникновению эллинов не только на свои земли, но и плаванию у верховья реки Танаис. Ведь эллины так никогда и не смогли конкретно и достоверно узнать, что же находится выше к северу от нее.
Только по прошествии двадцати-тридцати лет после возникновения первого поселения в дельте Дона одна за Другой на протяжении второй — последней четверти VI в. до н. э. сюда прибывали все новые и новые партии переселенцев. Здесь возникло множество различных поселений. Одни из них вскоре стали самостоятельными полисами, другие — так и не сумели подняться до их высокого уровня.
