В 1763 году на левом берегу Терека была основана крепость Моздок, где расположилась горская казачья команда (около 100 человек осетин и кабардинцев) во главе с подполковником князем Андреем Ивановым (Кургокой Кончокиным). Строительство русской крепости на Тереке, где принимали на жительство беглых кабардинских крепостных, несмотря на предложенную Кабарде императрицей Екатериной II Алексеевной денежную компенсацию (3000 рублей), вызвало недовольство свободных кабардинцев.
По Георгиевскому трактату 24 июля 1783 г. грузинский царь Ираклий II был принят под покровительство России. В Грузии было решено содержать 2 русских батальона с 4 орудиями.
Актом 1792 года Екатерина II пожаловала Черноморскому войску земли от Тамани до устья реки Лабы. В следующем, 1793 году, был основан войсковой г. Екатеринодар (ныне г. Краснодар) и ряд казачьих станиц. Процесс переселения длился несколько лет. Наряду с казаками в Черномории стали селиться беглые крестьяне и отслужившие солдаты.