Под властью турок, видимо, жилось не сладко, и в 1729 году кошевым атаманом Иваном Малашевичем было направлено прошение от имени всех запорожских казаков о принятии обратно в российское подданство. Их просьбу удовлетворили только спустя пять лет, когда генерал Вейсбах начал организовывать Украинскую линию крепостей. Запорожцев разместили в урочище Красный Кут, в четырех верстах от старой Чертомлыцкой Сечи.
Возвращение запорожцев под протекторат России было закреплено Лубенским соглашением 1734 года. В 1740 году по Константинопольскому миру Запорожское войско вошло в состав России и перестало «существовать как самостоятельный субъект международного права»[2]. Именно поэтому впоследствии разгон Запорожского войска в 1775 году стал внутренним делом России и не имел международных последствий.
А пока над Новой Запорожской Сечью установили военный контроль. На месте старой Сечи был поставлен российский гарнизон «для смотрения за своевольными запорожцами». Запорожцы обязались оберегать границу от татар и за это получили прежние земли, которые были поделены на 5 паланок (округов)[3]: Бугогардовскую, Кальмиусскую, Ингульскую, Кодацкую, Самарскую. Каждая паланка была под начальством полковника и его старшины. С началом описываемой войны, с 1768 года, добавились еще две паланки – Орельская и Протовчанская. А затем на татарской территории запорожцы поставили еще одно укрепление – Прогноинское, и землю вокруг него назвали Прогноинской паланкой[4]. При этом сохранялось деление на 38 куреней, по численности равнявшимся донским станицам.
Интересно посмотреть на это войско глазами современника, участника указанной войны. В своих записках интересную характеристику запорожцев дал А.А. Прозоровский, в будущем фельдмаршал. Он писал, что земли запорожцев тянутся от Бахмута до Буга и от устья Буга до старой Украинской линии и составляют площадь 600 × 350 верст. Прежде запорожцев было 40 тысяч, но на период войны они имели тысяч до 5 конных и 4 тысячи пеших, причем в пехоте у них был «всякий, не имеющий ремесла и пропитания и убегающий работы бродяга, за плату от казны в год 12 рублей жалования и провианта»[5]. Прозоровский считал, что с 20 тысяч дворов они могут поставить конных и пеших 15 тысяч. «И ныне у них службу отбывают в походе конную все почти женатые. Не служащие же домовые люди обращены в подданство расчленением на содержание сорока куреней, от которых старшины знатным образом полнят свои карманы. Ибо у них курень называется так как бы полк, а все люди, записанные во оном, только числятся, а живут в разных местах и довольствуются всяк своим»