30 ноября 1777 года Александр Васильевич Суворов получил приказ за подписью командующего войсками юга России генерал - фельдмаршала Румянцева - Задунайского «для принятия команды над корпусом на Кубани». Тщательно изучив по картам берега Кубани, Суворов делает вывод, что правобережье совершенно открыто для набегов черкесов на русские границы. В 1778 Суворов принимает решение построить вдоль правого берега Кубани цепь оборонительных сооружений. Это были полевые укрепления из местного материала - треугольный или трапециевидный ров, над ним тонкий вал. В боковых сторонах прорезались пушечные амбразуры. Устраивали «волчьи ямы - ловушки». В укреплениях солдаты и жили. Крепость примыкала к высокому обрыву поймы и в плане выглядела неправильным многоугольником с четырьмя бастионами. Суворов назвал крепость Темижбек (по урочищу), но спустя месяц переименовал ее в Павловскую в честь цесаревича Павла. Крепость была заложена в рамках Азово-Моздокской укрепленной линии и многие годы играла важную роль на Северном Кавказе. В 1793 г. генерал Гудович перестроил ее в крепость Кавказскую. В 1794 г. переселенцы с Дона, (из станицы Романовской), входившие в состав Линейного, а затем, после объединения, в Кубанское казачье войско основали здесь станицу Кавказскую. В городском музее на выставке «Здесь родины моей начало» среди экспонатов можно увидеть пушечные ядра конца 18 века из Кавказской крепости.