К югу от Пантикапея на месте совр. поселка Аршинцево около середины VI в. до н. э. была основана Тиритака. В западной части этого города открыты остатки двух каменных зданий второй половины VI в. до н. э., хотя оборонительная стена появилась в начале V в. до н. э. после пожара и разрушений. Раннее в отличие от других полисов появление каменных домов могло быть следствием быстрого превращения апойкии в полис. В 580–560-х гг. до н. э. самосские переселенцы вывели колонию в Нимфей, где до них проживало местное, по-видимому, скифское население и находилась одна из переправ на азиатскую сторону пролива. Это могла быть пришедшая с кочевниками для переправы на противоположную сторону Боспора часть скифов, которые предпочли остаться в Восточной Таврике для занятия земледелием. Поэтому добрые отношения с окрестным населением Нимфей сохранил на протяжении последующих двух столетий. Первоначально греческое поселение там было традиционно полуаграрного типа, жилищами служили землянки и полуземлянки, а переход к каменному строительству наметился только в середине – второй половине VI в. до н. э., когда появились первые храмы и к концу столетия начала формироваться полисная структура.
В начале VI в. до н. э. на азиатской стороне Боспора милетские колонисты основали Кепы (совр. пос. Сенная), а во второй четверти этого столетия эолийские переселенцы совместно с ионянами – Гермонассу (совр. пос. Тамань). Строительных остатков архаической эпохи в этом городе крайне мало: это преимущественно заполнения ям, очевидно, остатки построек в виде землянок и полуземлянок. Основания сырцовых кладок прослеживаются лишь с середины – второй половины VI в. до н. э., что дает возможность говорить о постепенном переходе апойкии к городской жизни. В слоях этого времени зафиксированы следы пожара (куски углей, зола, обгорелый сырец). Начало монументального строительства относится к концу VI – началу V в. до н. э., когда появляется первая вымостка, а значит, и формирование улиц. В Кепах отчетливо читаются следы большого пожара, который произошел около середины VI в. до н. э., после чего в третьей четверти столетия начались перестройки и нивелировочные работы. На городище Патрей, возникшем около середины VI в. до н. э., ранние оборонительные сооружения датируются второй половиной столетия, а позднее 512 г. до н. э. в городе также произошел пожар.