В 1769 году по повелению императрицы Екатерины II генерал-майор Медем с 10 т. калмыков удачно наказал кабардинцев за вероломство в бывшую тогда войну с Турцией; а генерал Тотлебен выгнал турок из Грузии, Имеретии и Мингрелии.
В 1774 году Кучук-Кайнарджийским миром представлена была власть над кабардинцами крымскому хану, а сей последний особым актом признал их зависимость от России. Но прежнее наше влияние и дружественные отношения с Кабардою были утеряны, и кабардинцы, сделавшись уже ревностными магометанами, не только зависимости своей от России не признавали, но мужественно защищали свою независимость.
Удержание этого народа в повиновении и желание усилить наши способы на Кавказе подали мысль князю Потемкину-Таврическому продолжить Кавказскую линию на запад до Кубани и водворить русские поселения на степях между реками Кумою и Калаусом.
В таких видах Кавказская линия продолжена по Тереку и Малке на запад, а потом на северо-запад, диагональною чертою до самого Черека. В 1777 году выстроены города: Екатериноград, Георгиевск, Александровск и Ставрополь, и в том же году, от Моздока до Георгиевска, поселен Волжский казачий полк, переселенный с реки Волги.
В 1779 году Кавказская линия продолжена до реки Кубани, которая и признана Портою границею между обеими империями, первоначально особым актом, заключенным в Константинополе в 1783 году, потом в 1791 году подтвержденным Ясским трактатом.
В 1783 году занята Тамань и низовья Кубани.
В 1791 году сооружена Усть-Лабинская крепость, а в следующем 1792 основана крепость Константиногорская.
Для усиления правого фланга Кавказской линии построен в 1794 году на Кубани редут Недрематый, и в том же году переселены на Кубань казаки с Дона, составившие Кубанский полк и образовавшие станицы: Кавказскую, Темисбекскую, Григориполесскую, Прочноокопскую, Воровсколесскую и Темнолесскую, и при первых четырех воздвигнуты укрепления.
Между тем влияние России на Закавказский край также быстро начало развиваться.
В 1783 году царь Карталинский и Кахетинский Ираклий актом, заключенным в г. Гори, признал над собою власть Российской империи.
Впоследствии этой покорности, Россия была вынуждена в 1796 году объявить войну персидскому шаху Али-Магомет-хану, который в 1795 году вконец разорил Грузию.
Российские войска в числе 35 т. человек под начальством графа Валериана Зубова в короткое время покорили: Дербент, Кубу и Ганджу (Елисаветполь).
Хотя завоевания эти в следующем году опять были оставлены, но в 1798 российские войска снова выступили за Кавказ для поддержания прав утесненного персиянами грузинского царя Георгия (сына Ираклия) и для усмирения горцев.
Два года спустя (в 1800 году) царь Георгий, предвидя погибель своего государства, последнего в Азии остатка христианства, на смертном одре завещал Грузию на вечные времена державе Российской.
В то же время мы усиливались на линии водворением русского народонаселения. Вслед за поселением Кубанского полка переселены в нынешний Ставропольский и Пятигорский округи великороссийские и малороссийские крестьяне. А как кордонная линия между Тереком, Малкою и Кубанью имела длинную сухую границу, проходившую через Константиногорск и станицы: Воровсколесскую и Темнолесскую, то в 1798 году она проведена по Малке к Константиногорску, а оттуда к верхней части Кубани, к Баталпашинску; на этом пространстве сооружены восемь новых укреплений: Соленобридское, Беломечетское, Золковское, Этокское, Новоучрежденное, Касаевское, Абазинское и Калмыцкое.
Поездки генерал-поручика Павла Потемкина в Грузию и беспрерывные сношения России с этим царством побудили основать в 1784 году по дороге от Моздока до Кавказских гор небольшие ретраншаменты и крепость Владикавказ, с тою целью, чтобы сообщение с Закавказом обезопасить от нападения горцев, которые чрезвычайно затрудняли наши сношения, производившиеся не иначе, как посредством сильного отряда с орудиями. Хотя сии сношения и дорога были оставлены в течение 16 лет, но в 1800 году, когда Грузия поступила в совершенное подданство России, она опять возобновлена и на протяжении между Моздоком и Владикавказом построены редуты: Константиновский и Елизаветинский, а крепость Владикавказская возобновлена и увеличена. Таким только ненадежным путем Закавказские владения соединялись с Кавказскою линиею.