З шістнадцятого по вісімнадцяте століття, на правому березі Кубані жили нагайці, які були кочівниками, а лівий берег Кубані населяли черкеси, які вели осілий спосіб життя і займалися землеробством і розведенням худоби. Але вони так і не утворили на своїх землях нічого схожого на державу.
Ця територія з часів Середньовіччя належала Черкесії, Ногайській Орді та Кримському ханству. 1783 року, після скасування Кримського ханства, Кубань приєднали до Російської імперії.
За часів античності на території сучасного Краснодарського краю були колонії стародавніх греків, а в середині II століття до н. е. тут розселилися адигейські племена. У Середньовіччі в цьому краї заснували свої колонії і генуезькі купці, які добре ладнали з адигами; жили тут і турки.