在19世纪的前半叶，叶卡捷琳娜达尔逐渐成为库班哥萨克人的中心。到1888年，人口已达45,000人并成为南俄罗斯最为重要的贸易中心。1897年，为纪念库班哥萨克人定居200年，在叶卡捷琳娜达尔修建了一座方尖石塔。在苏联国内战争期间，叶卡捷琳娜达尔在苏联红军与俄罗斯解放军之间几易其手，库班哥萨克人则效忠于反布尔什维克的白军。十月革命后，改称今名克拉斯诺达尔（），意为“"红色的礼物"”（“红色的”，“礼物”）。在苏联卫国战争期间，克拉斯诺达尔于1942年8月12日至1943年2月12日被纳粹德国占领。战