Nagorno-Karabakh har siden antikken vært en del av andre, mektige stater, som Armenia, Albania i Kaukasus og Persia, før området ble overgitt til Russland ved Gulistan-traktaten, som avsluttet den første russisk-persiske krig i 1813. I 1822 ble området en del av den russiske, og senere sovjetiske provinsen Aserbajdjan.