Началось заселение Кубани в соответствии с «Жалованной грамотой» Екатерины Второй, в которой говорилось: «желая воздать заслугам войска Черноморского Всемилостивейше пожаловали оному в вечное владение состоящий в области Таврической остров Фанагорию с всею землёю лежащею по правой стороне реки Кубани от устья ея к Усть – Лабинскому редуту - так, чтобы с одной стороны река Кубань, с другой же Азовское море до Ейского городка служили границею войсковой земли». 

Переселение Черноморских казаков в 1792 -1793гг. состоялось несколькими партиями. К весне 1794 г. основная масса казаков Черноморского казачьего войска осела на Кубани. В это время по данным первой посемейной переписи, проведенной в марте 1794г. войско насчитывало – 12тыс. 645 душ мужского пола и 5 тыс. 526 душ женского пола или всего 18 тыс. 171чел. Они создали 40 куреней, а своему главному поселению дали имя Екатеринодар.