Antes de la revolución dOchobre de 1917 la mayor parte del territoriu del krai de Krasnodar modernu yera parte del óblast de Kubán, creáu en 1860 nos terrenes apoderaos pola hueste de Cosacos del Mar Negru, el sector occidental de la llinia de defensa fortificada del Cáucasu.