Вслед за финикийцами на берега Черного и Азовского морей проникли древние греки, первоначальные географические представления которых об этом районе были чрезвычайно ограниченными и носили зачастую фантастический характер. Неудивительно поэтому, что в поэме легендарного древнегреческого поэта Гомеру «Одиссея» (IX век до н. э.) об этих местах говорится следующее: «Там народ и город людей киммерийских, окутанные мглою и тучами; и никогда сияющее солнце не заглядывает к ним своими лучами, — ни тогда, когда восходит на звездное небо, ни тогда, когда с неба склонится назад к земле…».
О том, что Гомеру были известны области, расположенные к северу от Черного моря, говорит его упоминание, но уже в «Илиаде», о «дивных доителях кобылиц, млекоедах, бедных и справедливейших людях», т. е. о киммерийцах, населявших в го время азово-черноморские стели. Однако, несмотря на то, что герои «Одиссеи», по мнению многих исследователей, побывали на реке Фазис (Рион), входили в Балаклавскую бухту, находящуюся на юго-западе Крымского полуострова, и совершали плавание по Истру (Дунаю), Азовское море Гомеру не было известно.
Прошло более века после похода аргонавтов Гомера, прежде чем греческие мореплаватели вновь появились у северных и восточных берегов Черного моря, а затем и у берегов Азовского. В плаваниях по этим морям они использовали первоначально деревянные военные корабли, главным движителем которых были весла, а вспомогательным — паруса. Суда имели киль, фальшкиль, штевни и шпангоуты; для их постройки применялись дефицитные материалы: дуб, акация, сосна, бук. Обшивка корпуса крепилась деревянными штырями или бронзовыми гвоздями. Корпус ниже ватерлинии смолился или покрывался свинцовыми листами; Весь корпус красился и натирался жиром. В качестве балласта использовался песок. Для защиты от волн устанавливался холщовый фальшборт.
Гребные корабли античных государств различались но числу горизонтальных рядов весел: однорядные — монеры, двухрядные — диеры, трехрядные — триеры, четырехрядные — тетреры. Основную часть военного флота, с помощью которого шла греческая колонизация, составляли триеры. Если монера имела небольшие размеры, 12 пар весел и на низкой мачте прямоугольный парус, то триера была намного больше: длина 40–15 м. ширина — 5–6 м, осадка — до 3 м, водоизмещение — около 300 тони. На триере размешалось до 150 гребцов, 50 воинов и 12–16 матросов. Вооружение большинства кораблей состояло из метательных машин — баллист и катапульт, тарана и абордажных мостиков — «воронов». На борту, как правило, находились лучники и пращники.
В отличие от военных, торговые суда имели сплошную палубу и трюм. Их длина достигала 20–25 м, ширина — 7–8 м, грузоподъемность 800–1000 тонн. На них устанавливали 1–2 мачты. Главная мачта несла большой четырехугольный парус. Передняя мачта имела наклон в сторону носа, что позволяло судну плыть при боковых ветрах. На уровне палубы проходил мощный брус, на котором были постоянно закреплены 2 рулевых весла. Существовало несколько типов торговых судов, в том числе лемб, келет и керкур. Якоря всех древнегреческих судов были с каменным или свинцовым штоком и с деревянным веретеном.
Имея такие мощные корабли, древние греки по цени внутренних морей, как со ступени на ступень, уверенно поднимались к таинственному северу. По обе стороны Киммерийского Боспора (Керченского пролива), на берегах Восточного и Северного Приазовья они построили свои города-колонии: на месте нынешней Керчи — Пантикапей, на Таманском полуострове — Гермонассу и Фанагорию, недалеко от Бердянска — Кремны, древнейшее поселение — у Таганрога и в устье Дона — Танаис. Каждая греческая колония занимала, как правило, небольшую прибрежную территорию, на которой располагался укрепленный город-крепость с населением. Только Пантикапей, являвшийся с V века до н. э. центром Боспорского царства, охватывал большую территорию, куда входили Керченский и Таманский полуострова, часть Прикубанья и низовья Дона. Все эти города по своему облику напоминали города метрополии с их типичными рабовладельческими отношениями.
Возникнув на местах древних поселений местных народов, греческие города-колонии поддерживали с ними тесную связь. В обмен на изделия из золота, серебра, керамики, оружие, оливковое масло, вино и пряности греки вывозили на родину хлеб, скот, рыбу, кожу, пушнину, а также рабов, которые поставлялись сюда из скифских и других земель.
Захват греками Причерноморья и Приазовья, усиление их плаваний по Черному и Азовскому морям, что связано с расширением торговли, с одной стороны, способствовали накоплению знаний об этом крае, а с другой — приводили к необходимости его дальнейшего познания.