Теплий клімат, родючі грунти, не зачеплені ралом, і багаті вигони з високими травами давали змогу займатися землеробством і скотарством.
Зі сходу потроху заселялася пустельна Ставропольська губернія, з півночі прилягала Донщина, але ця частина володінь донських козаків була настільки слабо заселена, що переселенці жодної небезпеки тут не вбачали. Черкеси жили за Кубанню ближче до гір і не мали потреби в Кубанських степах.
Від Керчі експедиція Гулика пройшла по березі Чорного моря, козаки знайшли тут залишки древньогрецької Фанагорії, далі біля Цокуровського Лиману побачили покинуту ханську фортецю. Зустрічали й залишки будинків генуезьких факторій, татарських поселень, покинуті хати некрасівців. Декілька разів бачили козаки людей — це були солдати, котрі служили в російських укріпленнях, що зрідка були розсіяні по Кубані. Батальйоном єгерів обмежувалось все населення величезного краю.
Таким чином військовий осавул об'їхав усі майбутні землі чорноморців і повернувся у Кіш за Бугом.
Подаючи звіт про свою подорож, козацький осавул, запорожець Матвій Гулак розписав усе те природне багатство, яке отримають чорноморці, переселившись на Кубань. Він подав товариству перший статистичний опис Кубані, складений згідно з усіма європейськими стандартами статистичної науки. В Росії лише через шістнадцять років з'явилося перше дослідження зі статистики академіка Германда.
Чорноморці почали готуватися до нового переселення. Залишали нажите майно, хати.
Таку пісню склали чорноморці про своє сумне прощання з Бузькою Січчю, але попереду їх чекала Кубань. Першим відправився в путь славний козацький полковник Сава Білий. Вів він весь козацький флот — 50 байдаків і одну яхту з 3847 козаками і 53 гарматами. 25 серпня 1792 р. козацькі байдаки пристали до берегів Тамані, де й був закладений перший чорноморський курінь Таманський.
Розвантаживши свої човни, чорноморці відразу виставили сторожу й зайнялися будівництвом хат, запасом провіянту для козаків, які вирушали з-за Бугу. Так почалося заселення Кубані — козацького "Малинового клину".
Після флоту Білого суходолом через Крим відправилися на Кубань два піших полки під керівництвом полковника Кордовського і частина козацьких родин. Козаки дійшли до Темрюка і там почали готуватися до зимування.
2 вересня вирушила з-за Бугу головна частина чорноморців. Її тисяч кінних і піших козаків, військовий обоз і козацькі родини вів сам кошовий Захарій Чепіга. Всю осінь йшли козаки з отаманом під дощами, по бездоріжжю. Тяжкий це був шлях, з сумом залишали чорноморці Україну, але прагнення жити вільним життям було сильнішим за усе. Тільки наприкінці жовтня козаки прибули на річку Єя. Вже почалися холода, і переселенці розташувалися у ханській фортеці на Єйській косі.
З початком весни наступного року чорноморці вирушили далі і зупинилися на березі річки Кубань, куди зійшлися всі перші переселенці Білого і Кордовського.
Це місце — Карасунський кут — між річками Кубань і Карасун мало стати новим військовим центром — Катеринодаром.
Готувалися до переходу на Кубань і козаки, які залишалися за Бугом. Хазяйновитий Головатий продавав решту козацького майна, вирішував останні справи чорноморців.
У березні 1793 р. козаки розділилися на дві частини — першу очолив полковник Тиховський і вирушив у дорогу 18 березня, другу частину, розділивши на двадцять колон, з великим обозом повів сам Головатий. За місяць вони прибули на Кубань.
Чорноморці з-за Бугу були першими українцями, які обживали Кубанські землі. Вони лише заклали той грунт, початок тієї хвилі українських переселенців, які заселяли Кубань протягом цілого сторіччя, прямуючи до далекої Чорноморії і шукаючи втрачену під панами волю та землю. Йшли і йшли на Кубань козаки "из малороссийских губерний, без чего нездоровый сей край остался бы без людей, ибо в оном ежегодно гораздо более умирало, нежели рождалось, не говоря уже об убитых в почти беспрерывных боях с непримиримым неприятелем й умерших от ран", так тодішні події зафіксував талановитий чорноморський історик Іван Попко.
1794 р. на Кубані вже перебувало 12645 чоловіків і 5526 жінок. Звісно, це була тільки краплина для безмежної Кубанщини. Чорноморські отамани дбали про постійне поповнення війська новими переселенцями. Про цей бік діяльності Чепіги відомо з козацької пісні:
Військовий суддя Антін Головатий через вірних людей підмовляв козаків тікати на Кубань. Кому щастило добратися до річки Єя, тому видавали пашпорт із новим ім'ям, записуючи відразу до козацького куреня. Чорноморці говорили: "З Кубані видачі немає".
Про таких переселенців багато збереглося легенд та переказів в Україні: "Дід Мамрак (колишній запорожець. — Д. Б.) жив більше ста год. Як зігнали звідси запорожців (з Катеринославщини, — Д. Б,), він продав усе галсом (оптом) і перебрався в Чорноморію. В Романові остався його племінник і багато родичів, то було через год-два) і приїздять у гості. У племінника його було чотири сини. Раз приїхав і давай пробувать, котрий годиться в чорноморці. Посадив одного на лошака-неука — упав, посадив другого — упав, третього — і той упав... Посадив четвертого. Той взявся за гриву і пустився — тільки видно. Гасав, гасав на тому — юшакові, доки вморив і вернувся додому. Дід і каже: "Оцей годиться в козаки!". "Як маєте охоту — хай козакує", — каже батько. Посідали дід з онуком на коней і подались під Чорноморію".
Поступово заселення українцями Кубані і деяких районів Північного Кавказу набуло великих масштабів.
Ще у 1770 р. три тисячі українських козаків заснували Хоперський полк, пізніше поселений у Ставропольській губернії. Загалом на "стару лінію" на Кубань прибуло: з Слобожанщини (1802 р.) — 390 козаків, з Катерннослав-щяни (1803 р.) — 2277 українців, з Харківщини (1804 р.) — 378 козаків з родинами і з Катеринославщини (1805 р.) — 229 українців.
Але найбільш масова хвиля переселенців з України на Кубань розпочалася з 1809 р.
Кількість втікачів з України у Чорноморське військо до того часу зростала дуже швидко. Олександр І, розуміючи, що цей потік зупинити неможливо, особливим рескриптом від 10 серпня 1809 р. наказав малоросійському генерал-губернатору дозволити переселитися на Кубань ще 25 тисячам українців, головним чином з Полтавської та Чернігівської губерній, для зміцнення Чорноморського війська.
Ця величезна кількість людей переселялася у 1810— 1811 рр. Невеличкими партіями, завантаживши гарби і брички своїм майном, вирушали в далеку Чорноморію козаки. Кожною партією керував обраний отаман, котрий мав документ на переселення до війська Чорноморського. І зараз зберігаються у фондах Краснодарського державного архіву стародавні реєстри козаків, де вказані не тільки їхні імена і прізвища, а й ті села та губернії, звідкіля вони прибули.
Загалом до 1811 р. на Кубань переселилася 41 тисяча українців з Полтавщини і Чернігівщини.
Нова хвиля переселення на Кубань (1821—1825 рр.) привела більше 48 тисяч українців з Полтавщини, Слобожанщини, Київщини та Чернігівщини. При Чорноморському козацькому війську був заснований Переселенський комітет, який займався їхніми справами. Завдяки йому для майбутніх чорноморців заготовляли будівельний матеріал, харчі.
Приїжджих розміщували по козацьких куренях або поселяли на нових незайманих землях.
У 1832 р. між Анапою і Сухум-Кале поселилось 200 родин українських козаків. Тоді ж з Полтавщини і Чернігівщини на Кавказ були перевезені два українські полки, які поселились на Тереку в районі Владикавказу. 1834 р. в Україні пройшов так знаний "дівочий набір": на Північний Кавказ привезли 500 кріпачок як жінок для неодружених козаків.