Следуя этой своей позиции, он с самого начала твердо встал на сторону армянского большинства Карабаха, требовавшего выхода из состава Азербайджана. По этому вопросу Андрей Дмитриевич регулярно и настойчиво теребил непосредственно Горбачева.
Первое письмо ему он написал 21 марта 1988 года: