Antes de la revolución de Octubre de 1917 la mayor parte del territorio del krai de Krasnodar moderno era parte del óblast de Kubán, creado en 1860 en los terrenos dominados por la hueste de Cosacos del Mar Negro, el sector occidental de la línea de defensa fortificada del Cáucaso.