На древней земле среди курганов, дольменов и менгиров, скальных пещер в речных ущельях и урочищах, где обитали жители первобытного палеолита, меж руин античных и средневековых городов, храмов и мавзолеев, в грозной близости с воинственными аулами, с грозными турецкими бастионами раскинулись первые 40 казачьих куреней-казарм. Станицы вырастали по продвижению пограничных укрепленных линий. Все границы края проведены по укрепленным линиям.
Армия не гналась за мощностью линейных укреплений, как и за удобством проживания в них. В отчетах по ревизии постов и крепостей они обрисованы живописно и эмоционально: «…все дворы, избы и конюшни пребывают в весьма худом положении, ибо не только никаких окопов, но во многих нет и огорожей. Строение ж самое бедное, из тростника и камыша. Стоят без разбору. Так что в случае внезапного нападения не предвидится возможности ни малейшей, чтоб в ограде кордона можно было иметь защиту».
Главный Екатеринодарский пост был окопан рвом глубиной и шириной в 4 мерных аршина, обнесен от ворот справа и слева земляным бруствером с 4 насыпными бастионами. В нем располагались офицерский флигель, 2 казацкие казармы, казарма ямщиков, 3 конюшни – офицерская, казацкая, ямская, арсенал, баня, вышка и 3 маяка. В офицерском флигеле было 2 двери, 3 окошка, 2 иконы, лавка, 2 скамьи, 2 кровати, стол, а на нем наставление по службе. Все здания турлучные, крыты камышом или соломой.
Так возникла с благословения А.В. Суворова войсковая столица края – город Екатеринодар (Краснодар). Он расположился при урочище Карасунский кут. Обстоятельствами выбора места под застройку войсковой столицы явились наличие строевого леса, среднее расположение к цепи кордонов и для устройства укрепления. Выступавший к югу Карасунский кут с северо-востока прикрывал лиман Карасун. Было и возвышенное место, с которого просматривалась пойма Кубани.
Первоначально город был скоплением землянок и мазанок, даже церкви были под камышовой крышей. До середины XIX в. – единственный город на Кубани. В Фанагории же, которую строил Суворов, уже в 1793 г. поднялась первая в этих местах каменная Покровская церковь.
Времени обустраивать Екатеринодар у поселенцев не было: казакам приходилось бросать все и отправляться в дальние походы. В 1797 г. в Екатеринодаре вспыхнул так называемый «персидский бунт», восстание «серомы». Восстали 2 полка, вернувшиеся из персидского похода оборванными и босыми. Дома они увидели, что их хозяйства начисто разграблены. «Панам повиноваться не будем, – прямо как в Запорожской Сечи закричали казаки, – выбьем панов, поставим свои порядки». Бунт подавили обманом. Санкт-петербургский чиновник предложил казакам самим избрать себе старшин. Поверившие восставшие выбрали их из своих рядов. Избранных тотчас арестовали. Остальных же «перебили, сослали, уморили всех».
Однако край надо было обживать и превращать в российскую губернию. С этой целью стало поощряться переселение на земли края помещичьих крестьян, городских