娜达尔在苏联红军与俄罗斯解放军之间几易其手，库班哥萨克人则效忠于反布尔什维克的白军。十月革命后，改称今名克拉斯诺达尔（），意为“"红色的礼物"”（“红色的”，“礼物”）。在苏联卫国战争期间，克拉斯诺达尔于1942年8月12日至1943年2月12日被纳粹德国占领。战争中，城市受到了持续地严重破坏，不过战后都得以重建。