В IV в. началось великое переселение народов, перекроившее карту Европы. Многочисленные полчища гуннов вторглись на Кубань, разгромили приазовских готов, захватили боспорские города Кепы, Фанагорию и другие и двинулись через Керченский пролив на Запад. В это время в степях Предкавказья кочевали болгарские племена. По названию одного из этих племен — оногуров — вся Приазовская низменность называлась тогда Оногурией. С появлением гуннов в Приазовье стал господствовать гунно-болгарский союз племен с сильным влиянием сарматской культуры. Предгорные районы Закубанья занимали предки адыгских племен — зихи, сагины и касоги.
В 635 г. болгарский хан Кубрат объединил под своей властью приазовских и причерноморских болгар. Так на территории Кубани возникла Великая Болгария с центром в Фанагории. Но она просуществовала недолго и после смерти своего основателя вскоре распалась. В VII в. кубанские болгары, или «черные булгары», как их называли, были завоеваны хазарами и вошли в состав Хазарского каганата. Они платили дань хазарам и участвовали в их военных походах. Местный центр, подчинявшийся Хазарии, переместился в бывшую Гермонассу, получившую хазарское наименование Тумен-тархан, т. е. место ставки начальника ту мена (тумен — от монгольского слова «тьма» — военно-административная единица или военное подразделение в 10 тыс. воинов). Греки называли этот город Таматархой.
В конце IX в. степи Северного Причерноморья оглашаются гулом новых кочевых орд — печенегов, вместе с другими кочевниками расшатывавших Хазарский каганат. Но смертельный удар Хазарскому каганату в 964 — 65 гг. нанес великий киевский князь Святослав. Разгромив союзников Хазарии волжских булгар, Святослав двинулся в низовья Волги и захватил столицу каганата город Итиль. Затем он разгромил ясов и касогов (предков осетин и адыгов) и овладел Таматархой — центром Таманского полуострова. Здесь на берегу Русского (так тогда называлось Черное море) и Сурожского (Азовского) морей возникает русское Тмутараканское княжество. Время его образования точно не известно.
Не исключено, что русы появились в этих местах еще во времена князя Игоря, когда он совершал походы на Византию. Так, в договоре 944 г., который он заключил с византийским императором, упоминается Корсунская страна, по-видимому владения Руси на Таманском полуострове. Зато точно известно, что сын Святослава Владимир послал править в Тмутараканское княжество своего сына Мстислава. Его правление в Тмутаракани (988-1036 гг.) было отмечено расширением и усилением этого самого отдаленного удела Руси. Окрестные племена платили Мстиславу дань и поставляли воинов для его походов. Когда же касожский князь Редедя отказался подчиниться Мстиславу, он в 1022 г. пошел с дружиной на землю касогов. При встрече двух войск Редедя предложил не губить воинов, а решить спор в единоборстве. Мстислав одолел Редедю и вновь подчинил касогов себе. В честь своей победы он основал в Тмутаракани церковь Богородицы, позже ставшую центром местной епархии. В 1023 г. он пошел войной против своего брата Ярослава, возглавив большую дружину, в которой были русские, хазарские и касожские (адыгские) воины. В 1024 г. под Лиственом близ Чернигова встретились варяжско-русские войска Ярослава и дружина Мстислава. Ярослав Мудрый, стремившийся к единству Руси, не сумел одолеть талантливого полководца Мстислава и вынужден был передать тмутараканскому князю левобережье Днепра. Мстислав стал править в Чернигове, не забывая и свое далекое Тмутараканское княжество, а Ярослав — в Киеве.
Тмутараканское княжество в этот период было небольшим, но весьма влиятельным. По сути дела Тмутаракань контролировала пространство от Нижней Волги до Дона. Сам город Тмутаракань был крупным административным и экономическим центром. Здесь жили русские, греки, болгары, хазары, аланы, готы, касоги.
Город был обнесен мощной стеной из кирпича. Улицы и площади замощены камнем. В Тмутаракани находилась резиденция князя, было много красивых домов, украшенных мрамором. Над городом возвышалась церковь, построенная из камня. Город стоял на берегу удобной гавани, куда прибывали купеческие суда с товарами. Тмутаракань славилась своими ремесленниками, рыбаками и воинами. В 1068 г. тмутараканский князь Глеб измерил по льду Керченского пролива расстояние от Тмутаракани до Корчева (Керчи). В 1792 г. мраморная плита с русской надписью об этом событии была найдена на Таманском полуострове. Так началось изучение истории русского княжества на Кубани.
В 1061-1074 гг. близ г. Тмутаракани жил крупнейший церковно-политический деятель Киевской Руси писатель и летописец Никон. Монах Киево-Печерского монастыря Никон бежал в Тмутаракань от гнева киевского князя Изяслава. Здесь он основывает монастырь, который стал распространять на Северном Кавказе русскую грамоту. Кроме того, Никон был знаменитым летописцем своего времени. По мнению ученых, он является автором летописного свода 1073 года — одного из источников «Повести временных лет». Никон принимал участие и в политической жизни.
Последний раз Тмутаракань была упомянута в русских летописях под 1094. Позже княжество находилось под суверенитетом Византии. По свидетельствам миссионеров, население и правители исповедовали христианство. По мнению Плетнёвой С. А., в XII в. в Тмутаракани установилось половецкое господство. Согласно иной версии, там правили касожские князья, династическими узами связанные с русскими. В XIII—XV веках город является колонией Генуи, одновременно им управляют адыгские князья. Под 1419 год упомянут династический брак знатного генуэзца Винченцо де Гизольфи и дочери адыгского князя Берозоха — Биха-ханум. Правителем города стал сын от этого брака Захария де Гизольфи. Однако в 1475 году турки захватили Матрегу и присоединили к своим владениям. Тем не менее, дипломатическая активность Захарии помогла ему сохранить за собой пост главы города. Турецкая крепость Хункала была построена к востоку от города, на развалинах генуэзской крепости, сам город получил название Таман (XVI — конец XVIII). Вернулся город к России только чере несколько столетий. По итогам Русско-Турецкой войны Тамань отошла к Российской империи. В 1792 г. на Таманский полуостров переселились запорожские казаки. На месте бывшей турецкой крепости Таман они основали свое первое поселение – станицу Тамань. Вот так-то друзья, теперь вы знаете что Тамань и Тмутаракань — это один и тот же город просто разделенный несколькими столетиями.