Незважаючи на те, що неподалік від Краснодарського краю знаходиться як Чорне море, так і Азовське, а також знаходиться величезна кількість різних природних ресурсів, цей край так важко освоювався. В основному це відбувалося через те, що кочівники постійно влаштовували сюди набіги. (Освіта краснодарського краю) почалося досить давно, про це свідчать кам'яні дольмени. Це величезні кам'яні гробниці.
В античні часи сучасний Краснодарський край заселяли стародавні греки, а в другому столітті до нашої ери, тут влаштувалися адигейські племена. Також неподалік розташовувалися генуезькі купці і турки.
На Таманському півострові в 10 столітті було засновано перше поселення міського типу Тмутаракань. На цих землях, це було саме перше поселення слов'ян.
Нова хвиля масових переселень почалася тоді, коли на Кубань прийшли некрасовці. У їх чолі стояв козацький вождь Гнат Некрасов.
У 1708 році, відразу після Булавінського поразки, деяка частина козаків, яких очолив Некрасов, переселилися на Кубань. В ті часи ця територія була Кримського хана. Разом з Некрасовим пішли понад п'ять тисяч козаків зі своїми сім'ями. Вони разом з козаками-старообрядцями заснували козацьке військо. Їх ряди стали поповнювати звичайні селяни а також швидкі з Дону.
Через те, що загони козаків здійснювали регулярні набіги на межі російських земель, з ними було вирішено боротися. Після того, як загинув Некрасов Гнат, імператриця Анна дала їм шанс повернутися на рідні землі, але вони відмовилися. Тоді вона послала свої війська на Кубань. У 1791 році останні поселення козаків були змушені переселитися на землі Болгарії.
У ті роки, коли правила Катерина II. Почалася колонізація земель Кавказу і Кубані. Катерина планувала дістатися до Чорного моря і підкорити Кримське ханство. Але через те, що Туреччина постійно заважала, цих планів було важко досягти. Коли Ханство Криму впала, Ногаї і черкеси стали ворогувати між собою.
У 1774 році б укладено Кючук-Кайнаржійскій договір. Завдяки йому, Росія домоглася виходу в води Чорного моря.
У зв'язку з цим не було більше потреби зберігати запорізьких козаків, тим більше, що їх спосіб життя був таким, що постійно провокував сутички. У 1775 році за наказом імператриці, генерал Текелі розпустив Запорізьку Січ.
Для того, щоб приборкати кордону Кубані, був посланий генерал Суворов. Він звів кілька високих фортець і подружився з місцевими князями. Після того, як Крим відійшов до Росії в 1783 році, на Кубань знову прибув Суворов, він змусив присягнути на вірність ногайские племена і припинив повстання тих, хто не був згоден з ним.
Катерина II разом з Потьомкіним прибули до Криму в 1787 році, де їх зустрічала Амазонская рота. В цьому ж році було сформовано Чорноморське козацьке військо. У 1792 році Кубань віддали козакам на вічне користування. Вони переселилися і заснували місто Катеринодар.