Гунны появились на Кубани в конце IV столетия, вышли из глубины Монголии в 372 году, разбили, в своем стремительном натиске, на Кавказе аланов, предков нынешних осетин, и прошли отсюда дальше в Западную Европу, слившись с аланами и скифами. Это было первое нашествие азиатских кочевников на коренное население Кавказа и Европы.

За гуннами, в VII веке, следовали хазары, вышедшие также из Восточной Азии и занявшие Северный Кавказ, Таманский полуостров и Крым. Особенно усилились они в VIII столетии; с IX столетия власть их ослабела и они были частью покорены, а частью вытеснены новыми кочевниками Восточной Азии — печенегами. В это время появилась на Кубани третья народность — торки. Все эти народности были тюркского происхождения. Сначала хазары, в союзе с торками, вытеснили печенегов с Северного Кавказа обратно за Волгу; но позже печенеги покорили хазар и в течение X столетия были господствующим племенем в южнорусских степях и Кубанской области, а в начале XI столетия их вытеснили сначала на Дунай и затем на Балканский полуостров торки.

Торки недолго оставались в Кубанской области и вообще в южной России; они были покорены половцами.

Последний натиск тюркских народностей из Азии через Кавказ на Европу представляло нашествие половцев, занявших юг России, половцы сосредоточили свои главные силы в устьях Дона и степях, примыкавших к нему со стороны Кавказа и Волги. Здесь в 1184 году они разбили русских в известной битве на р. Калке, а 40 лет спустя, в свою очередь, были побеждены и почти уничтожены монголами.

В то время, когда из Азии через Северный Кавказ шли в Европу полчища кочевников — сначала гунны, за гуннами авары и венгры, далее печенеги, торки и половцы, аборигены края продолжали оставаться на местах. Часть их ютилась в горах Северного Кавказа, а часть подавалась севернее к южнорусским степям. Так уцелели на Северном Кавказе, с одной стороны, потомки киммерийцев черкесы, а с другой — потомки скифов — славяне.

Последние, славяне, получившие уже название русских, прочно были связаны с кубанскими местами еще с конца X века. В 965 году русский князь Святослав, ходивший походом на Дон и в Крым, пробрался к берегам Кубани и, победивши здесь черкесские племена — яссов и коссогов, овладел Таманским полуостровом, или Тмутараканью. Русские господствовали здесь до 1127 года, когда половцы овладели Босфорским царством. Столетием позже русские вместе с половцами подпали под власть монголов.

Монгольским игом, точно туманной пеленой, покрываются страницы Кубанской истории. Что делалось в эту эпоху в Кубанской области и на Северном Кавказе — трудно сказать. Но впоследствии оказалось, что киммеро-черкесы остались на своих местах. Более того. Когда пала Золотая Орда и обессилели монголы, — черкесы объединились с татарами.

Но в это время на арене Кубанской истории появляется новая народность, явившаяся сюда с запада. Это были генуэзцы. Пора владычества кочевников проходила. На смену шла культура, принесенная западноевропейскими мореплавателями и торговцами. Генуэзцы заняли бывшее Босфорское царство и вошли в близкое соприкосновение с черкесами, насаждая между ними христианство и развивая торговые сношения.

В период расширения торговой и культурной деятельности генуэзских колоний в Крыму и на Кавказе началось влияние турок на кавказские народности. Покоривши татар, они повели деятельную пропаганду ислама между ними и черкесами. В течение 275 лет, начиная с 1479 года, когда крымский хан Менгли-Гирей принял протекторат Турции, и оканчивая 1774 годом, когда, по Кучук-Кайнарджийскому договору, кубанские степи перешли во владение России, турки номинально и фактически были властителями Северного Кавказа и Кубанской области.

Вот в эту-то эпоху, по крайней мере в течение двух столетий с половиной, между русскими войсками и воинственными народностями Северного Кавказа начинаются длительные кровавые столкновения. Россия шаг за шагом подвигалась к Кавказу. Передовыми бойцами в этой продолжительной борьбе были казаки.

Казачество к тому времени сформировалось уже во многих местах — на Днепре, на Дону, на Урале и по Тереку. Прототипом этих казачьих войск послужила запорожская казачья община. Запорожская Сечь состояла из товарищества равноправных воинов, объединенных совместной жизнью и защитой русской народности и религии. В основе ее лежало выборное начало и несложная внутренняя жизнь казачества под непосредственным контролем всех полноправных членов общины.

В 1775 году под влиянием стремления к централизации русского правительства, последним была разрушена Запорожская Сечь, как свободный союз вольного казачества. Одна часть обездоленных запорожцев перешла в Турцию, основавши в устьях Дуная турецкий Запорожский Кош, а другая разбрелась по разным местам южной России. Когда же в 1787 году возникла вой-на России с Турцией, тому же русскому правительству потребовались для военных целей лучшие разведчики и знатоки местных военных условий — запорожцы. Бывшим запорожским старшинам — Сидору Белому, Антону Головатому и Захарию Чепиге — Потемкин поручил собирать сичевиков в «волонтерные команды». Казаки дружно откликнулись на этот призыв. В течение 6 месяцев, с 20 августа 1787 года по 31 января 1788 года, собравшиеся запорожцы составляли уже настолько внушительные силу, что князь Потемкин, главный виновник разрушения Запорожской Сечи, немедленно, одним почерком пера, обратил «волонтерные команды» в «казачье войско», заменивши первое название вторым. И так же естественно, под давлением живой действительности, Потемкин сразу допустил появление у войска традиционных кошевого атамана, войскового управления, старшины и обычного у запорожцев военного строя из конницы, артиллерии, пехоты и гребной флотилии. Таким образом, по своей внешней организации войско напоминало Запорожскую Сечь; недоставало ему самого главного — собственных земельных владений.

Призванные на службу запорожцы принимали самое деятельное участие в войне с турками, заявив себя целым рядом выдающихся подвигов и неутомимой службой передового разведочного отряда. Войско получило название «Войска черноморских верных казаков», в отличие от «неверных» казаков, перешедших в Турцию. Черноморцам временно была отведена земля между Днестром и Бугом, и во время войны они начали уже устраиваться на указанных землях. Но урок, данный запорожцам разрушением Сечи в 1775 году, и щедрая раздача правительством земель представителям военно-административного мира, заставили казаков искать таких мест, где можно было бы закрепить за войском землю навсегда. В этих видах черноморцы задумали перейти с Буга на Кубань.

Раз наметивши эту цель, войско с замечательной последовательностью провело задуманный план. На собранной по этому поводу раде казаки постановили просить земли на Фанагории или в Тамани «с окрестностями оной». В этом духе написано было прошение на Высочайшее имя и выработана инструкция депутатам, избранным для посылки в Петербург. Во главе депутации стоял войсковой судья А. А. Головатый. Этот замечательный деятель сумел осуществить желания войска, как они выражены были на Войсковой Раде, в прошении и в инструкции. Формула о пожаловании войску земли в Тамани «с окрестностями оной» внесена была целиком в жалованную грамоту войску от 2 июля 1792 года. На Черноморское войско, подчиненное в отношении управления таврическому военному губернатору, возложена была охрана границ России по р. Кубани «от набегов народов закубанских».