La historia de la población humana en la región de la actual ciudad de Gelendzhik se remontan a la Edad de Piedra, de lo que hay restos en los alrededores en forma de dólmenes fechados en el III milenio a.