Зимой 1791–1792 гг. Чепига и Головатый пришли к выводу — на Днестре Кошу оставаться нельзя. Сожрут. И в феврале делегация во главе с Головатым выехала в Петербург. «Выбивать» Кубань. Под предлогом того, что «за многолюдством» разместить Войско на Днестре и Буге нельзя. Трудные переговоры шли 4 месяца. Императрица все еще не до конца доверяла запорожцам — а тут они выражали желание обособиться. Но в пользу Коша сыграли волнения донцов, не желающих переселяться. А черноморцы предлагали решение проблемы, их было 12,5 тыс. боевого состава, 10 тыс. членов семей! Головатый умело привлекал в союзники и тех, кто уже раскатал губы на приднестровские земли. Помогал и имидж простоватого, бесхитростного казачуры, который создавал себе Головатый — мог и выпить, и «спивать» под бандуру, и сплясать, вызывая к себе симпатии [201]. 30 июня 1792 г. была подписана Высочайшая грамота, жалующая Черноморскому Войску «в вечное владение состоящий в области Таврической остров Фанагорию со всею землей, лежашей на правой стороне реки Кубань от устья Еи к Усть-Лабинскому редуту».
Еще в ходе переговоров «для осмотру» земли на Кубань поехал войсковой есаул Мокий Гулик
, представив Кошу подробный отчет [278]. При этом он на Тамани записал в казаки 114 «разных бурлак». Кстати, случай не единичный. Некоторые казаки не захотели уходить с насиженных мест, зато к черноморцам пристало изрядное число сдружившихся с ними молдаван, украинских беглых. Переселение началось сразу же — чтобы продемонстрировать четкое исполнение приказа императрицы (и пока она не передумала). В августе 1792 г. в море вышла флотилия под командованием капитана Пустошкина — флагманская бригантина «Благовещение», 50 лодок и яхта черноморцев, 11 транспортных судов, сопровождающие крейсера. Они благополучно доставили на Тамань около 3200 казаков [279]. Остальные двинулись посуху — со стадами, обозами. Переселение было тщательно спланировано. Шли несколькими эшелонами, разными маршрутами, чтобы в пути обеспечивать себя фуражом и питанием. Колонна Чепиги зазимовала на Ейской косе, по весне отправилась к Усть-Лабинской крепости. Здесь кошевой установил взаимодействие с генералом Гудовичем, а потом выбрал в урочище Карасунский кут место для «войскового града». Будущего Екатеринодара.Последние колонны подтянулись летом 1793 г. Еще раньше, когда казаки испрашивали земли на Кубани, они обратились к императрице за указаниями о желаемом внутреннем порядке Войска. Екатерина повелела, чтобы устройство было сообразно с «учреждениями об управлении губерний». Кроме того, ей не нравилось буквальное следование запорожским традициям, и к 38 куреням она велела добавить еще 2 — Екатерининский и Березанский. На основе этих указаний к январю 1794 г. руководством Коша был разработан и обнародован первый законодательный документ черноморцев, «Порядок общей пользы», в котором авторы попытались соединить казачий традиционный уклад с общегосударственным. Учреждались должности городничих, полиция. Но подчинялись они Войсковому правительству из кошевого атамана, войскового судьи, войсковых писаря и есаула [280].
И Екатеринодар сперва строился по образцу Сечи — земляные валы с пушками, войсковая церковь Св. Троицы, правление Коша, 40 куреней-казарм для «бездомовных» и несущих службу — при Войсковом правительстве «на непредвиденный случай» состояла тысяча казаков. Как и в Сечи, были учреждены паланки, но это слово было неясно русским чиновникам и быстро заменилось на «округа». А основная масса казаков, получив места поселения, основывала слободы, будущие станицы, получившие название запорожских куреней — Пластуновская, Брюховецкая, Кущевская, Кисляковская, Ивановская, Крыловская, Щербиновская, Титаровская, Нижнестеблиевская, Стеблиевская, Минская, Переяславская, Каневская, Шкуринская, Березанская и др. Некоторые названия исказились, и от Куреновского куреня пошла Кореновская, от Тимошевского — Тимашевская, от Жералевского — Журавская…
А времени на мирное устроение почти и не было. Требовалось границу охранять, а в апреле 1794 г. императрица велела послать 2 полка под начальством кошевого атамана в Польшу. Но полки в Черноморском Коше были временными. Знамена, перначи полковникам и есаулам выдавались на время походов, а потом сдавались и хранились в войсковой церкви. Чепиге по дороге в Польшу пришлось сделать крюк — в Петербург. Екатерина пожелала лично познакомиться с ним, и, видимо, только тогда в ней растаяло последнее недоверие. Кошевой ей понравился, был приглашен к ее столу, императрица сама угощала его вином, виноградом и персиками, а на прощание пожаловала саблю, сказав: «Бей, сынок, врагов Отечества!»