При хазарах, в VII – Х вв., город стал крупнейшим хозяйственным и торговым центром государства – главной перевалочной базой Киммерийского Боспора. Территория, занимаемая Таматархой, включала всю площадь античной Гермонассы, а местами выходила за ее пределы. Застройка города, как и в античное время, была нерегулярной. Небольшие дома с открытыми очагами, деревянными стенами, обмазанными глиной, с земляной или соломенной крышей свободно размещались по сторонам мощенных битой керамикой улиц. Характерным строительным приемом этого времени является кладка каменных стен и цоколей «в елочку», под углом к наружной поверхности стены. Здания и улицы периодически ремонтировались и обновлялись. В хазарское время в городе были собственные керамические мастерские. Многочисленные византийские монеты и остатки привозной посуды говорят еще и об интенсивном торговом обмене с Византией. Император Константин Багрянородный, правивший в 913–959 гг. и известный своими литературными и историческими трудами, в сочинении «Об управлении империей» упоминает город Таматарху, лежащий на берегу Боспора. Таматарха, под названием Самкерц, упомянута в относящемся к середине Х в. послании хазарского кагана Иосифа кордовскому халифу.
В 965 году киевский князь Святослав наголову разгромил хазар. Так в составе Киевской Руси появилось Тмутараканское княжество. Его стольным градом стала хазаро-византийская Таматарха, зазвучавшая по-русски как Тмутаракань.
Началась третья жизнь уникального города.
В 988 г. креститель Руси св. Владимир посадил на тмутараканский престол своего сына Мстислава.
В Таманском археологическом музее в современной станице Тамань сейчас хранится мемориальная колонна с надписью о находке знаменитого тмутараканского камня: «Свидетель веков прошедших послужил великой Екатерине к обретению исторической истины о царстве Тмутараканском, найденном в 1792 г. атаманом Головатым. Свидетельство его свету сообщил граф Пушкин…»
Еще в 1736 г., за 56 лет до находки камня, петербургский профессор Г.З. Байер писал: «Тмутаракань есть то самое место, которое цесарь Константин Порфирородный Таматаркою называет и полагает против Босфора или Керчи. Ныне называется сие место на турецких ландкартах Темрюк и лежит против крепости Тамана в северо-восточной стороне подле Меотического моря».
В Тамани были найдены монеты тмутараканского князя Олега-Михаила, сделанные из серебра и по внешнему виду очень напоминающие византийские милиарисии. Кстати, жена Олега – знатная гречанка Феофания Музалон – носила титул архонтессы России (Росии/Руссии/Русии)… Нет – не всей страны конечно. Так назывался один из городов Тмутараканского княжества, точное местонахождение которого, к сожалению, также не установлено. Скорее всего, это был ближайший к Тмутаракани город, так как тому есть косвенные подтверждения. Олег, в последний раз вокняжившись в Тмутаракани, через некоторое время избавился от своей жены-гречанки, отдав ей город Россию (отсюда и архонтесса), а сам женился на дочери половецкого хана Осолука, скорее всего, из политических соображений. Феофания перешла в Россию со всей своей византийской дружиной, а Олег остался с половцами. После этого между городами постоянно происходили конфликты. В принципе, не исключено, что передача России Феофании была оговорена еще перед заключением брака в Византии
