На южных границах России всегда было неспокойно. В низовьях Дона и Кубани, где несли пограничную службу кубанские и донские казаки, часто наведывались названные гости из Крымского ханства (которому покровительствовала сильная Турция) и Малой Ногайской орды, подвластной Крымскому хану.
Поэтому продвижение русских на юг и освоение плодородных степей, прилегавших к Северному Кавказу, шло медленнее, чем присоединение малонаселенных просторов Сибири. Лишь в 1783 г. Крым был присоединен к России. Территория от Азовского моря до устья Днепра и Крым стали называться Новороссийской губернией.
В Новороссию на поселение стали привлекать немцев, болгар, греков с конца 18 в. в Кубанские степи переезжают крестьяне из русских и украинских губерний.
В 1783 г. в верховьях Терека, где жили осетины, был основан Владикавказ - военное поселение " при входе в горы Кавказские".
Со второй половины 19 в. Владикавказ становится начальным пунктом Военно-Грузинской дороги, по которой шла торговля с Закавказь