В конце августа 1860 года, князь Барятинский прибыл в г. Владикавказ и прожил в нем около месяца для решения важнейших вопросов. Эти вопросы были следующие:
1) покорение западного Кавказа;
2) заселение его христианским населением;
3) новая организация Кубанской и Терской областей, названия коих были присвоены бывшим пред тем правому и левому крылам Кавказской линии, без всякой, однако, внутренней организации в правительственном отношении и даже без всякого на практике территориального разделения, и
4) предположенное, в связи с этим, разделение бывшего Кавказского линейного казачьего войска в таком порядке, чтоб первые шесть бригад этого войска, поселенные от верховьев р. Кубани до границы Черномории, со всеми передовыми линиями, слились с Черноморским казачьим войском и образовали одно Кубанское казачье войско; остальная часть бывшего Кавказского войска, поселенная по Малке, Подкумку и по Тереку, со всеми передовыми линиями, получила наименование Терского казачьего войска.
Таким образом, по мысли князя Барятинского, казаки, поселенные в Кубанской и Терской областях, получили бы наименование по двум главным на Кавказе историческим рекам, Кубани и Тереку, прославленным их подвигами. Это точные слова князя Барятинского.
