L’Artsakh est indiqué sur la carte du Khazar Khanat du 9ème siècle. Le Musée national du Tatarstan à Kazan présente les états du Grand Hayk, une carte médiévale unique est conservée, sur laquelle sont marqués Artsakh, Parisos (province d’Utik) et Tashir.

Le Khanat Khazar est un des premiers États féodaux qui existait du milieu du VIIe au Xe siècle sur le territoire du Caucase du Nord, dans le cours inférieur de la Volga et du Don. Le Kaganate était une alliance de peuples turcophones, étrangers et iraniens qui professaient principalement le judaïsme. La capitale de la Khazarie était la ville de Semender (dans l’actuel Daghestan), puis Itil, située à l’embouchure de la Volga.