В 70–х гг. III в. в надписях упоминается загадочный царь Хедысбий. Имена последующих царей начала IV в. н. э. — Радамсад и Фофорс — свидетельствуют, скорее всего, об их негреческом происхождении.

Прекращаются постоянные связи с Римской империей. Площадь многих боспорских городов и их население резко сокращаются. Почти полностью замирает жизнь в Нимфее, Мирмекии, Илурате. Хозяйство Боспора приобретает замкнутый характер, города работают на самообеспечение и в незначительной мере — на ближайшую округу. Извне в незначительном количестве импортируются стеклянные и бронзовые изделия и керамическая посуда. В 30–е г. IV в. н. э. полностью прекращается чеканка боспорских монет. Характерными чертами жизни государства является распространение христианской и иудейской религий. О сложной военной ситуации повествует найденная на Тамани надпись 335 г. н. э. В ней говорится о сооружении в указанном году оборонительной стены под наблюдением зодчего Евтиха, с пожеланиями победы городу. Из сообщения римского писателя Аммиана Марцеллина известно, что в 362 г. Константинополь посетило боспорское посольство с просьбой, чтобы «внесение ежегодной дани им было дозволено мирно жить в пределах родной земли». Факт красноречивый.

В сложившейся ситуации грянувшее в 70–х гг, IV в. нашествие гуннов явилось тем толчком, который вызвал окончательный распад Боспорского государства. Большая часть боспорских городов была разгромлена. Боспорское государство перестало существовать.

IV в. ознаменовался невиданным движением на запад кочевых народов, изменивших всю карту тогдашнего мира. Задолго до этого азиатские хунну двинулись на запад, постепенно обрастая кочевыми тюркоязычными племенами. По ходу своего движения они подчинили себе и усилили за счет угорских народов Урала, а затем ираноязычных племен «обеих сарматий». Весь этот массив имел незначительные исконно гуннские черты культуры, в основном превалировали сарматские элементы, которые были присуши до нашествия как самим сарматам, так и их восточным соседям уграм.

Нашествие своим южным крылом затронуло не только Северо–Кавказские степи, были разгромлены почти все города и поселения Азиатского Боспора.

Новый кочевой народ покорил танаитских алан и остготов. Вся степь представляла собой место — кочевок. Большая часть местных меотских племен покинула насиженные места и ушла на левобережье в предгорья Кавказа.

На огромной территории степей была создана полукочевая «империя» разноэтничных племен, сплоченная силой оружия. Война являлась основным источником их существования. После смерти Атиллы (454 г.), вождя европейских гуннов, его держава распалась на огромное количество самостоятельных образований, ведущих постоянную войну друг с другом.

Гунны, получившие для обитания Причерноморские степи, известные в источниках под этнонимом акациры. К 463 г. они были покорены сарагурами, урогами и оногурами. К востоку от обитания акацир Иордан (VI в.) помещал «места расселения болгар». Прокопий Кессарийский (VI в.) к востоку от Азовского моря и р. Танаиса (Дон) помещал утригуров. Такая частая смена названий говорит о нестабильности политической обстановки на Северо–Западном Кавказе в V-VII вв.

Происходила частая смена главенства в степи родственных, но разобщенных племен. В 576 г. все народы степей были включены в состав I Тюркского каганата (центр в Монголии). Под его власть попала область утригуров и город Боспор. Все авторы той поры единодушно под гуннами подразумевают различные племена, ведущие кочевой образ жизни, но выделяют при этом из их состава местные, известные до нашествия народы. Прокопий пишет, что выше готов–тетракситов (готы, уцелевшие от погрома и обитавшие на Таманском полуострове и на побережье Черного моря до области зихов) «осели многие племена гуннов». Страна их простирается до Меотийского озера (Азовское море) и Танаиса. Утригуры заняли всю страну восточнее Танаиса. Города, некогда входившие в состав Боспорского царства и сильно запустевшие после гуннского погрома, в VI в. попали под власть Византии. С VI в. все чаще в исторической литературе появляется имя болгар, покрывающее собой все различные наименования тюркоязычных кочевников предкавказской степи. Традиционно существует также старое, общее для всех название «гунны».

Частые набеги и разорения городов на побережье вынуждали Византию проводить многомасштабную политику по отношению к бывшим «гуннским» народам Северного Причерноморья. Одной из форм той политики была христианизация варваров. В VI в. уже существовала епископия Фанагорийская. Христианами были готы–тетракситы, с этого же времени существовала зихская епархия. В начале VI в. (528 г. по Фефану) в Константинополь прибыл вождь утигуров Горд и крестился там со своей свитой.

Другим орудием Византии было ослабление кочевников путем натравливания их друг на друга. Так, в результате междуусобных кровопролитных войн были в значительной мере ослаблены кутригуры (обитали к западу от Дона) и их восточные соседи — утригуры. О кутригурах в то время писал Агафий: «Если и сохранилась их часть, то будучи рассеянной, она подчинена другим и называется их именами».

В конце VI в. Византия решила сокрушить и бывших своих союзников утригуров. Она спровоцировала войну против них огорского (аварского) объединения. Авары не долго оставались в Восточном Приазовье, вскоре, перейдя Дон, они обрушились на остатки кутригуров.

Земли Северо–Западного Кавказа были подчинены Западно-Тюркским каганатом, и в 576 г. утригуры, а также аланы, вошли в его состав. Наместником Северо–Кавказских степей был назначен Тянь–хан–хан (Турксанф). Тюркский натиск второй половины VI в. привел к ликвидации огоро–болгарских объединений, к распаду утригурского союза и ослаблению кавказских алан.

После длительной междоусобной борьбы за власть двух основных претендентов Дуло и Нушиби Западно–Тюркский каганат распался (630 г.). Наступили благоприятные условия для консолидации кочевых племен Северного Кавказа. В восточном Предкавказье сложилось Хазарское государство (650 г.), на территории степей современного Краснодарского края и Ставрополья шло объединение болгарских племен. Эти же тенденции наметились и у кутригуров (с VII в. известны под именем котраги). В начале VII в. болгары Причерноморья и Приазовья заметно окрепли. Наиболее крупные объединения — утригуры и кутригуры — поглотили отдельные болгаро–угорские группы. После безуспешной борьбы с аварами кутригуры и утригуры заключили союз.

В 635 г. хан утригуров (оногуров) Кубрат освободился от аварской зависимости и присоединил котрагов. На территории Восточного Приазовья было создано государство болгар, известное по источникам, как Великая Болгария. Основной территорией обитания (кочевок) этого образования были степи правобережья Кубани, Ставропольской возвышенности, Таманский полуостров. Отдельные орды имелись на левобережье Кубани у самых отрогов Кавказских гор. Котраги кочевали, очевидно, как по западной (исконной), так и по восточной стороне Танаиса.