Первые контакты между Россией и Кавказом начались в 914 году, когда отряд варягов из устья Днепра добрался до Каспия через Дон и Волгу, причем от Дона до Волги они волоком перетаскивали свои корабли. В 944 году, через три года после того, как киевский князь Игорь ходил войной на Константинополь, «русы» (или «росы ») снова появились на Каспии, вторглись в Персию и отбили у арабов город Бердаа, столицу Арана, нынешнего Карабаха.
Немного позже великий князь Святослав продолжил завоевание Кавказа, дошел до реки Кубань на северо-западе Кавказа и начал войну против ясов и касогов, которые, судя по всему, были предками осетин и черкесов; а до конца того же века варяги (русы, или русские) установили суверенитет над Тмутараканью на полуострове напротив Керчи, который сейчас называется Таманским. Однако в летописях первые упоминания об этом полуострове появились только в 1094 году.
Великий князь Владимир, крестивший Русь в конце X века, завещал Тмутаракань Мстиславу, «…поскольку последний прославился во время войн против хазар, которых он при помощи византийского императора Василия II все-таки разбил, а также против черкесов, вождя которых он победил в личном поединке».