Tras varias reformas administrativas, el krai de Krasnodar fue establecido el 13 de septiembre de 1937.