Еще в VI веке до н.э. греческие переселенцы основали город-порт Гермонасса, впоследствии входивший в Боспорское царство со столицей Пантикапей на другом берегу Боспора Киммерийского (Керченского пролива) на полуострове Крым. Здесь стоял мраморный храм Аполлона и святилище Геракла. В V-VI веках н.э. в результате вторжения гуннов город входил в состав Византийской Империи. После VI века территория эллинского города Гермонасса оказался в составе Болгарского ханства, столицей которой стала Фанагория в нескольких километрах восточнее. Город стал называться Тумен-Тархан (в переводе с тюркского – город Таркана Тамана). В VIII веке, когда по обе стороны пролива Боспор Киммерийский стали хозяйничать хазары, в Тумен-Тархан построили главную крепость хазарского гарнизона Таматарха. И город переименовали в Самкерц. Киевский князь Святослав Игоревич в 945 году пошел на хазар и полностью разгромил их, захватил земли и образовал далекое русское княжество, назвав его созвучным с Тумен-Тархан – Тмутар