Приказав казакам покинуть пределы Запорожской Сечи, генерал Теккели огнём артиллерии разрушил и полностью сжёг Сечь. Однако вскоре царское правительство вынуждено было вновь прибегнуть к услугам запорожских казаков. Начиналась война с Турцией и главнокомандующий русскими армиями князь Потёмкин знал, что успешно вести боевые действия можно лишь имея таких храбрых и прекрасно знающих местность воинов, как запорожские казаки.
В феврале 1788 года А. В. Суворов вручил новому казачьему войску белое войсковое знамя – то, что принадлежало ранее запорожскому казачеству. Войско казаков было переименовано в „Черноморское казачье войско“.
Вновь образованное казачье войско временно поселили в 25 куренях на берегу Чёрного моря, между реками Южным Бугом и Днестром.
Но это казаков не устраивало, так как свободных участков земли здесь уже не было. Разведав, что представляют собой земли Таманского полуострова, кошевой атаман Чепега поручил войсковому судье Антону Головатому создать войсковую раду, где был поставлен вопрос о переселении казаков на Тамань и правобережные земли Кубани.
На раде был принят „приговор“: ходатайствовать перед царским правительством о наделении казаков правом „на вечно спокойное потомственное владение“ той землёй, что наметило для себя Черноморское войско.
Историки и археологи считают, что во времена седой древности, прикубанские и приазовские степи населяли оседлые и кочевые племена-киммерийцы. Во второй половине десятого века в низовьях Кубани образовалось древнерусское Тмутараканское княжество, которое вело войны с другими племенами, населявшими Прикубанье.
В двенадцатом веке в Приазовье пришли половцы, а в тринадцатом здесь уже хозяйничали татары.
Позднее, в шестнадцатом-семнадцатом веках, своё господство на Кавказе и в Крыму пытались установить Турция и Иран. К тому времени окрепло Русское государство и стало проявлять озабоченность об укреплении своих южных границ.
Военные действия русских войск под предводительством А. В. Суворова (1-я русско-турецкая война: 1768–1774 гг.) принудили Турцию подписать 28 декабря 1783 года трактат, по которому граница России закреплялась по реке Кубани. Турция признала переход к России Таманского полуострова и Крыма.
В 1787 году началась вторая русско-турецкая война.
В итоге четырёхлетних сражений, земли Северного Причерноморья, Приазовья и Кубани перешли во владения России. Отошедшая к Российскому государству территория представляла собой район пустынных, нетронутых плугом степей и подлежала освоению.