89年至公元426年间，阿塞拜疆的东南部区域（包括了今飞地纳希切万）被并入了大亚美尼亚王国，由阿尔塔克夏王朝（公元前189年至公元12年）和阿萨息斯王朝（公元54至428年）先后统治。在期间，亚美尼亚王国国土先后遭到拜占庭帝国（公元378年）和波斯萨珊王朝（428年）瓜分并导致国家灭亡。亚美尼亚王国有着种族混居的和于公元378年成为高加索阿尔巴尼亚王国的领土。
封建时代.公元252年，高加索阿尔巴尼亚沦为波斯萨珊王朝的一个附庸国，在公元4世纪，高加索阿尔巴尼亚国王正式采用基督教