L'Armenia ha presentato per la prima volta le proprie accuse contro il governo azero per aver distrutto i khachkar nel 1998 nella città di Culfa. Diversi anni prima, l'Armenia aveva sostenuto gli armeni del Karabakh nella lotta per la loro indipendenza nell'enclave del Nagorno-Karabakh in Azerbaigian, durante la prima guerra del Nagorno-Karabakh. La guerra si concluse nel 1994 quando venne firmato un cessate il fuoco tra Armenia e Azerbaigian. Gli armeni del Nagorno-Karabakh fondarono la Repubblica del Nagorno-Karabakh, uno stato internazionalmente non riconosciuto ma "de facto" indipendente. Dalla fine della guerra, l'inimicizia contro gli armeni in Azerbaigian è aumentata. Sarah Pickman, scrivendo in "Archaeology", ha osservato che la perdita del Nagorno-Karabakh per mano degli armeni ha "giocato un ruolo in questo tentativo di sradicare la storica presenza armena nel Nakhchivan".