После разоблачения культа личности Сталина на XX съезде КПСС в 1956 году, выступления армянского населения Карабаха за воссоединение с Арменией возрастают. В 1965 году из Нагорного Карабаха в ЦК КПСС направляется обращение трудящихся автономной области (45 тысяч подписей) о нарушениях национальной политики руководством Азербайджана, о сдерживании социально-экономического и культурного развития региона.
30 сентября 1966 года в ЦК КПСС и Совет Министров СССР от партийного и государственного руководства Армении также поступило письмо. В нем говорилось: «Передача Нагорного Карабаха Армении покончит с тем неестественным положением, когда малочисленный армянский народ в условиях Советского Союза имеет две государственности: одна — союзная республика, и рядом — автономная национальная область, но уже в составе другой союзной республики. На основе вышеизложенного… считаем крайне необходимым обсуждение вопросов возвращения Армении Нахичевани и Нагорного Карабаха». Секретариат ЦК КПСС по предложению армянских товарищей принял специальное решение. Были даны поручения ЦК Компартии Армении и ЦК Компартии Азербайджана совместно подготовить вопрос по Нагорному Карабаху. Однако благоприятное начало подготовки политического решения карабахского вопроса было сорвано, в основном, по двум причинам.
Во-первых, в ЦК КПСС неожиданно поступило предложение Татарского обкома партии об объединении Татарстана и Башкирии с целью создания Татаро-Башкирской Советской Социалистической республики в составе СССР. В письме из Казани объяснялось, что тюркские народы желают объединиться так же, как армяне Нагорного Карабаха и Армении. Непредвиденное предложение татарских товарищей озадачило руководство СССР, затормозило деятельность рабочей группы над армянским вариантом.
Во-вторых, практически по времени параллельно с политическим рассмотрением карабахского вопроса в Москве, в селе Курапаткино Мартунинского района НКАО разразилась дикая трагедия, переполнившая на годы горькую чашу проблем азербайджано-армянских отношений. Директор местной сельской школы, азербайджанец по национальности, А. Д. Мамедов вместе со своими родственниками А. Х. Мамедовым и 3. С. Маме-довым организовал убийство с особой жестокостью восьмилетнего армянского мальчика Нельсона Мовсесяна. Ребенку выкололи глаза, а в голову вбили гвозди.
С 12 июня по 3 июля 1967 года в городе Степанакерте состоялся открытый показательный суд. Логика осуществления правосудия в подобных ситуациях требовала от судебных органов Азербайджана особой организации судебного процесса. Заседание суда должно было проходить в закрытом порядке. Аршада Мамедова суд приговорил к 15 годам лишения свобода, одного родственника А. Х. Мамедова — к расстрелу, а второго родственника З. С. Мамедова — оправдал. Решение суда о мере наказания в отношение Аашада Мамедова вызвало бурю негодования армянской общественности, присутствующей на судебном заседании. Разум уступил психозу толпы. Во время попытки вывести осужденных из зала суда толпа отбила их у охраны, перевернула милицейскую машину и учинила самосуд. Большинство участников стихийной расправы над Маме-довыми были арестованы, осуждены или депортированы из Карабаха. Этот межнациональный конфликт позволил вновь «закрыть» карабахский вопрос.
В 1977 году во время обсуждения проекта новой Конституции СССР поступили многочисленные предложения по Карабаху. Но они рассматривались уже после ее утверждения. 23 ноября 1977 года в протоколе № 61,11–4133 Президиума Совета Министров СССР записано: «Вследствие ряда исторических обстоятельств несколько десятилетий назад Нагорный Карабах искусственно был присоединен к Азербайджану. При этом не были учтены историческое прошлое области, ее национальный состав, желания народа и экономические интересы. Прошли десятилетия, а вопрос о Карабахе продолжает склоняться, вызывать беспокойства в моменты недоброжелательности между двумя соседними народами, связанными вековой дружбой. Надо воссоединить Нагорный Карабах с Армянской ССР. Тогда встанет все на свои законные места». Однако тогда вновь все остановилось на уровне рассуждений типа — «сложно», «трудно», «таких проблем много», «не время».
Как видно, наличие карабахской проблемы признавалось партийным и государственным руководством Советского Союза практически всегда, но ее разрешение под давлением руководителей Азербайджана всякий раз откладывалось на неопределенное время. Перестройка, объявленная в 1985 году М. С. Горбачевым, породила у карабахских армян новые надежды.