El centro administrativo del krai era Rostov del Don.

El 10 de enero de 1934, el krai del Cáucaso Norte fue dividido en dos partes: la occidental (krai de Azov-Mar Negro) y la oriental (krai del Cáucaso Norte, con centro en Piatigorsk).

El territorio del krai incluía el óblast autónomo Adigués, el óblast del Norte y los actuales krai de Krasnodar y el óblast de Rostov.

El 13 de septiembre de 1937 el krai de Azov-Mar Negro fue dividido entre el krai de Krasnodar (en el que se incluyó el óblast autónomo Adigués y el óblast de Rostov.

Según el censo soviético de 1937, contaba con 5 601 759 hab.