В 1788 году в середине  реки Кубань были построены 4 крепости и 20 редутов для защиты русских земель от набегов черкесов. В редутах полки размещались в тёплое время года. На время зимних холодов войска переправлялись в Азов, Таганрог, Ейск. Один из них - Тифлисский получил свое название от Тифлисского 15-го гренадёрского полка Кавказской армии.

В 1800 году екатеринославские казаки из деревень  Изюменского, Старосельского и Змиевского уездов (сейчас  Харьковская область) просили  царя Павла I разрешить им поселиться на Кубани. 16 октября 1801 года  новый царь Александр I разрешил переселиться на Кубань 3 тысячам человек. 

 Из числа переселенцев было приказано выбрать доверенных для осмотра мест поселения. Ими были избраны есаул Леонтий Гречишкин, сотник Алексей Фарафонов и несколько уважаемых стариков. Екатеринославцам указали, что станица должна быть основана  обязательно около укрепления - Тифлисского  редута.  Доверенные нашли эти места подходящими для основания станицы. Спор произошел только по вопросу выбора места под Тифлисскую, так как сначала предполагалось строить ее внизу у реки.

 Переселение закончилось 8 октября 1802 года. Эта дата считается датой основания станицы. Казаки сменили солдат  и начали ремонтные работы. Был обновлен ров редута, укреплен вал новыми плетнями и подсыпан землей, поставлен новый частокол, отремонтированы внутренние постройки, выше подняты пушки. Слева и справа от редута по высокому берегу Кубани на расстоянии видимости соорудили две вышки и поставили посты. Вырубив кустарник, подготовили проходы к реке, чтобы, не опасаясь, можно было ходить за водой. Только после этого стали строить казачьи курени, хозяйственные постройки. Первоначально в казачьем поселении была всего одна улица "Золотая осень" (ныне улица Красная) и несколько переулков. Около редута на площади построили деревянную церковь. На ночь жители станицы выход улицы в степь преграждали телегами и боронами. Позднее соорудили ворота и выставляли круглосуточный пикет, а за станицей секреты. Вся станица умещалась в квадрате нынешних улиц Первомайской, Миллионной, Крепостной и на юге упиралась в редут. Среди первых поселенцев были семьи казаков Гречишкиных, Белёвцевых, Карягиных, Поповых, Мясищевых, Саморядовых, Сальниковых, Авериных, Донских и других.