30 ноября 1777 года Александр Васильевич Суворов получил приказ за подписью командующего войсками юга России генерал — фельдмаршала Румянцева — Задунайского «для принятия команды над корпусом на Кубани». Тщательно изучив по картам берега Кубани, Суворов делает вывод, что правобережье совершенно открыто для набегов черкесов на русские границы и принимает решение построить вдоль правого берега Кубани цепь оборонительных сооружений. Это были полевые укрепления из местного материала — треугольный или трапециевидный ров, над ним тонкий вал. В боковых сторонах прорезались пушечные амбразуры. В укреплениях солдаты и жили.
К концу 1778 года здесь появилась крепость Темижбек (по названию урочища), которая спустя месяц была переименована в Павловскую в честь цесаревича Павла. Крепость примыкала к высокому обрыву поймы Кубани и в плане выглядела неправильным многоугольником с четырьмя бастионами. Однако уже в следующем году, по заключении мира, с Турцией, крепость была срыта. Вместо нее остался лишь временный редут, занимавшийся войсками только в летнее время.
В начале девяностых годов командиром Кавказского корпуса генералом-аншефом Гудовичем была предпринята постройка ряда постоянных крепостей по р. Кубани. В числе их в 1794 г. была возведена одна из наиболее сильных крепостей — Кавказская. В то же время, чтобы усилить Кубанскую линию постоянным вооруженным населением, Гудович проектировал поселить при крепостях до 12 станиц. Императрица Екатерина II одобрила мысль Гудовича и повелела расселить в проектированных станицах, находившихся временно на Кавказской линии 6 Донских полков. Также были переселены, главным образом из донских станиц более 1000 семейств. Они составили Кубанский линейный казачий полк и были размещены при крепостях в станицах, в том числе и в Кавказской. Переселенцы быстро обстроились, обнесли станицу земляным валом, установили на нем орудия. Жизнь их до сороковых годов прошлого столетия была очень тревожна. Хотя станица не подвергалась нападению черкес большими партиями, тем не менее редкая ночь проходила, чтобы в караульных не стреляли. На полевые работы жители выезжали не иначе как с оружием в руках и еще засветло возвращались домой. Малочисленное население станицы впоследствии увеличилось семействами нижних чинов кавказских регулярных войск и крестьянами, переселившимися сюда из селений Новотроицкого, Каменнобродского Екатеринославской губернии, а также из внутренних губерний, и зачисленными в казачье сословие…
К сожалению, до наших дней крепость не сохранилась.
