20 февраля (8 февраля по старому стилю) 1860 года указом императора Александра II образована Кубанская область. Согласно указа правое крыло Кавказской линии получило наименование Кубанской области, левое — Терской. К правому крылу относилась территория от северо-восточного берега Чёрного моря до верховьев реки Малки. Она включала земли Черномории, Старой линии, Черноморское побережье.
1 декабря (19 ноября по старому стилю) 1860 года указом Александра II, для достижения большей эффективности управления и приведения его в соответствие с общей структурой администрации Северного Кавказа образовано Кубанское казачье войско. В его состав переводились первые шесть бригад Кавказского линейного казачьего войска со следующими тринадцатью полками: 1-й и 2-й Кавказские, 1-й, 2-й, 3-й Лабинские, 1-й и 2-й Урупские, 1-йи 2-й Кубанские, 1-й и 2-й Ставропольские, 1-й и 2-й Хопёрские; пеший батальон и две конные батареи. Войско состояло из девяти конных полков, 12 пеших батальонов, четырёх батарей и двух гвардейских эскадронов.
Первым атаманом Кубанского казачьего войска был назначен генерал-адьютант, граф Николай Иванович Евдокимов (1804-1873). Родился в 1804 году, в станице Наурской, в семье фейерверкера Ивана Евдокимова и донской казачки Дарьи Савельевны. С 16 лет служил на Кавказе, был начальником правого фланга, затем левого фланга Кавказской линии. С 1860 года — командующий войсками Кубанской области и наказной атаман войска.
12 февраля (31 января по старому стилю) 1874 года императором Александром II утвержден герб Кубанской области, который был положен в основу современного герба Краснодарского края.