9 июня 1793 года казаки из Запорожской Сечи, получившие разрешение Екатерины II переселиться на Кубань, пришли к тому месту, где в главную реку юга России впадала степная речушка Карасун.

Перебравшись на правый берег Карасуна, казаки очутились в густом дубовом лесу, с трёх сторон охваченном водами быстрой Кубани. Это место называлось Карасунский кут. Своенравная река здесь круто изгибалась, делая кут неприступным с трёх сторон. С военной точки зрения лучшего места для поселения было не найти. Здесь и решили построить главный войсковой город.

Черноморцы вырыли глубокий ров, а из выбранной земли насыпали земляной вал, на котором укрепили колючий плетень и поставили пушки. В самом центре построили крепость. Крепость была квадратной по форме (с длиной сторон более 500 м), с бастионами по углам. Южная сторона, обращённая к противнику, являлась глухой. А три другие – с запада, севера и востока – имели въезды в город. Через ров были сооружены мосты. Внутри крепости по всему периметру (ближе к валу), были построены курени-казармы. Куреней было 40: 38 как в Запорожской Сечи с теми же названиями и два новых: Екатерининский и Березанский. Жили в них бессемейные и строевые казаки.

Между крепостью и городом был установлен интервал в 100 саженей (около 200 м). Это большое пространство использовалось для разных целей: здесь было «плац-парадное место», где проводились парады и строевые занятия войска, тренировались в джигитовке казаки, устраивались скачки.

По двум сторонам, на кубанском возвышенном берегу, слева и справа маячили пикеты с наблюдательными вышками. Не спеша прохаживались по валу часовые с ружьями на плече. Всегда наготове была пакля и простая солома, которые по тревоге, в ночное время, быстро поджигались дежурными, чем оповещали екатеринодарскую стражу о вражьем набеге. Все меры были предприняты для того, чтобы жители города испытывали душевный покой и уверенность в своей военной мощи.

Строился город очень медленно, силами самих казаков, без помощи инженеров. Казаки вырубали непроходимые заросли кустарников, валили вековые дубы, засыпали болота. В лесу, как грибы после дождя, вырастали аккуратные деревянные срубы, турлучные и саманные хаты под камышовыми крышами, землянки.

Первым поселенцам города приходилось очень нелегко: они должны были сражаться с голодом, жаждой, болезнями, дикими зверями. Но особую опасность для них представляли горцы, которые время от времени устраивали набеги на новое поселение, после которого казаки не досчитывались своих собратьев.

Первые городские кварталы возникли в пределах нынешних улиц Пушкина-Седина-Октябрьской-Мира. Главной улицей города стала улица Красная. Её начало исходило от войсковой церкви, расположенной в центре крепости. Название Красная означало «красивая», «лучшая», «парадная». Но екатеринодарская  Красная мало чем отличалась от других улиц. Застроена была одноэтажными домами, лавками, хатами с соломенными или камышовыми крышами.

Долгое время Екатеринодар  напоминал станицу. И весной, и летом грязь в городе была непролазная. Тучная, чернозёмная почва во время дождей превращалась в липкое месиво. В такое время на противоположную сторону улицы можно было добраться только на лодке.

Из-за густой растительности ни солнце, ни ветер не могли быстро высушить огромные лужи. В летнюю жару лужи загнивали, наполняя воздух своими испарениями, над ними висели тучи комаров, и в городе начинала свирепствовать лихорадка.

В центре облюбованной площади черноморцы построили первое городское строение – походную церковь, которая представляла собой большую парусиновую палатку, растянутую на деревянных столбах. Чтобы защитить свой единственный на то время храм от дождей и ветров, черноморцы бережно укрыли его деревянным чехлом и камышом. А по четырём сторонам площади построили 40 куреней для одиноких сечевиков.

Первый городничий Екатеринодара, Данила Волкорез, осуществлял надзор за разделение города на кварталы. Для этого необходимо было знать точное количество жителей. Так была проведена первая перепись населения, в результате которой было установлено, что в 1795 году в городе постоянно проживало 580 человек «обоего пола». Это были хлеборобы, пекари, шевцы (сапожники),  кравцы (портные), плотники, ковали (кузнецы), резники (мясники), ткачи, бондари. Среди первого населения города были гончары, иконописцы, музыканты.

Первые жители города рыли себе землянки, но уже через год в Екатеринодаре было 9 домов, 75 хат, 154 землянки.

В сентябре 1794 года в город прибыл первый штаб-лекарь Барвинский. Врача в городе ждали: к этому времени многие в Екатеринодаре испытали на себе пагубное влияние местных условий. Город был окружен болотами,  и весной в нём свирепствовала лихорадка, уносящая жизни многих жителей.

После первого пожара, случившегося в Екатеринодаре, весной 1795 года была учреждена пожарная команда. Для этого войсковое правительство распорядилось в каждом курене завести по одной бочке с водой на телегах для тушения пожаров, а для изготовления пожарных инструментов собрать с городских жителей по 10-20 копеек.

В городе были учреждены четыре ежегодные ярмарки: 25 марта (на Благовещение), в июне (на Троицу), 6 августа (на Преображение) и 1 октября (на Покров Пресвятой Богородицы). На  ярмарках продавались и менялись кожи, фрукты, орехи, каштаны, лук, чеснок, мёд, воск, пчёлы, сёдла, бурки, рогожи, сукно, сабли, пистоли, ружья. Соль, собираемая на соляных озёрах, выменивалась на хлеб.

Так, постепенно, строился и разрастался главный кубанский город – Екатеринодар.