В 1793 году в войсковом правительстве Черноморского казачьего войска было принято решение о строительстве города Екатеринодара и сорока куреней.

Ещё 12 июня 1793 года кошевой атаман Захарий Чепига направил письмо войсковому судье Антону Головатому, в котором писал, что он сыскал под войсковой град. 17 июня того же года ходатайство о построении над рекой Кубанью главного воинского города и селений было представлено на разрешение Александру Суворову.

Строительство войсковых и частных домов происходило одновременно. Строились землянки, была заложена церковь, выстроен дом для канцелярии, началось строительство частных домов. После этого последовало разрешение «быть здесь городом, который и назван Екатеринодаром».

15 августа 1793 года в войсковом правительстве собрались кошевой атаман Захарий Чепига, полковники, полковые старшины и атаманы, которые решили «в Карасунском Куте против дубравы, называемой Круглик, в достопамятное  воспоминание имени Жизнодательницы нашей Великой Государыни Императрицы Екатерины Алексеевны, воздвигнуть главный город Екатеринодар, построить в нём войсковое правительство и сорок куреней».