高加索阿尔巴尼亚王国接收，该国随后也被亚美尼亚人的强势宗教与文化所影响。在此时期，阿尔察赫与乌提克的人口由亚美尼亚人及多个亚美尼亚化的部族所维成。亚美尼亚文化与文明在中世纪早期的纳戈尔诺-卡拉巴赫兴盛发展。在第5世纪，有史以来第一所亚美尼亚学校在亚美尼亚字母发明人圣梅斯罗布的努力下，于今日纳戈尔诺-卡拉巴赫的阿马拉斯修道院开幕。圣梅斯罗布积极地在阿尔察赫与乌提克宣扬福音。整体而言，梅斯罗布在阿尔察赫与乌提克完成三次旅行，最远到达大高加索山脚下的异教徒地区。第7世纪的亚美尼亚语言学与文法学家在他的作品里描