Los distritos "Pervomaiski", "Sovetski" y "Prikubanski" se formaron el 29 de mayo de 1958, el 10 de abril de 1973 y el 21 de febrero de 1975, respectivamente.