В период расширения торговой и культурной деятельности генуэзских колоний в Крыму и на Кавказе началось влияние турок на кавказские народности. Покоривши татар, они повели деятельную пропаганду ислама между ними и черкесами. В течение 275 лет, начиная с 1479 года, когда крымский хан Менгли-Гирей принял протекторат Турции, и оканчивая 1774 годом, когда, по Кучук-Кайнарджийскому договору, кубанские степи перешли во владение России, турки номинально и фактически были властителями Северного Кавказа и Кубанской области.
Вот в эту-то эпоху, по крайней мере в течение двух столетий с половиной, между русскими войсками и воинственными народностями Северного Кавказа начинаются длительные кровавые столкновения. Россия шаг за шагом подвигалась к Кавказу. Передовыми бойцами в этой продолжительной борьбе были казаки.
Казачество к тому времени сформировалось уже во многих местах – на Днепре, на Дону, на Урале и по Тереку. Прототипом этих казачьих войск послужила запорожская казачья община. Запорожская Сечь состояла из товарищества равноправных воинов, объединенных совместной жизнью и защитой русской народности и религии. В основе ее лежало выборное начало и несложная внутренняя жизнь казачества под непосредственным контролем всех полноправных членов общины.
В 1775 году под влиянием стремления к централизации русского правительства, последним была разрушена Запорожская Сечь, как свободный союз вольного казачества. Одна часть обездоленных запорожцев перешла в Турцию, основавши в устьях Дуная турецкий Запорожский Кош, а другая разбрелась по разным местам южной России. Когда же в 1787 году возникла вой-на России с Турцией, тому же русскому правительству потребовались для военных целей лучшие разведчики и знатоки местных военных условий – запорожцы. Бывшим запорожским старшинам – Сидору Белому, Антону Головатому и Захарию Чепиге – Потемкин поручил собирать сичевиков в «волонтерные команды». Казаки дружно откликнулись на этот призыв. В течение 6 месяцев, с 20 августа 1787 года по 31 января 1788 года, собравшиеся запорожцы составляли уже настолько внушительные силу, что князь Потемкин, главный виновник разрушения Запорожской Сечи, немедленно, одним почерком пера, обратил «волонтерные команды» в «казачье войско», заменивши первое название вторым. И так же естественно, под давлением живой действительности, Потемкин сразу допустил появление у вой-ска традиционных кошевого атамана, вой-скового управления, старшины и обычного у запорожцев военного строя из конницы, артиллерии, пехоты и гребной флотилии. Таким образом, по своей внешней организации войско напоминало Запорожскую Сечь; недоставало ему самого главного – собственных земельных владений.
Призванные на службу запорожцы принимали самое деятельное участие в войне с турками, заявив себя целым рядом выдающихся подвигов и неутомимой службой передового разведочного отряда. Войско получило название «Войска черноморских верных казаков», в отличие от «неверных» казаков, перешедших в Турцию. Черноморцам временно была отведена земля между Днестром и Бугом, и во время войны они начали уже устраиваться на указанных землях. Но урок, данный запорожцам разрушением Сечи в 1775 году, и щедрая раздача правительством земель представителям военно-административного мира, заставили казаков искать таких мест, где можно было бы закрепить за войском землю навсегда. В этих видах черноморцы задумали перейти с Буга на Кубань.
Раз наметивши эту цель, войско с замечательной последовательностью провело задуманный план. На собранной по этому поводу раде казаки постановили просить земли на Фанагории или в Тамани «с окрестностями оной». В этом духе написано было прошение на Высочайшее имя и выработана инструкция депутатам, избранным для посылки в Петербург. Во главе депутации стоял войсковой судья А.А. Головатый. Этот замечательный деятель сумел осуществить желания войска, как они выражены были на Войсковой Раде, в прошении и в инструкции. Формула о пожаловании войску земли в Тамани «с окрестностями оной» внесена была целиком в жалованную грамоту вой-ску от 2 июля 1792 года. На Черноморское войско, подчиненное в отношении управления таврическому военному губернатору, возложена была охрана границ России по р. Кубани «от набегов народов закубанских».
Заселение края производилось в течение двух лет – в 1792 и 1793 годах. Войско и вой-сковое население были подразделены на четыре части и каждая часть передвинута была из-за Буга на Кубань особо. Но самое расселение войска на новых местах было соединено с большими затруднениями.