В письме приводились факты о вкладе армянского населения этой небольшой автономной области в недавнюю Победу Советского народа над фашистской Германией. Перед самой войной по данным всесоюзной переписи населения 1939 года армян в НКАО проживало 158 838 человек. — 90 процентов. За годы войны было призвано 45 000 армян или 30 процентов армянского населения. По Советскому Союзу на фронтах Великой Отечественной воевало 11 миллионов из 194 миллионов советских жителей, то есть 6 процентов. В процентном соотношении из НКАО на фронт было мобилизовано в 5 раз больше, чем по всей стране. На войне погибло 22 000 человек или 15 процентов карабахских армян, тогда как общая потеря вооруженных сил СССР составила 3 процента. Столь высокий процент призыва на фронт в определенной степени оказался результатом проявления армянами гражданской потребности в защите социалистического строя. Но, с другой стороны, эти цифры, видимо, отражали как тогдашним руководством Азербайджана за счет общего выполнения планов призыва на фронт мужского населения республики осуществлялась в скрытой форме политика сокращения численности армян в Карабахе.
За доблесть и героизм в годы Великой Отечественной войны орденами и медалями СССР были награждены 15 тысяч карабахских воинов-армян, 27 — удостоены почетного звания Героя Советского Союза, кроме того, двое — удостоены этого звания дважды. Среди них легендарный летчик-штурмовик Нельсон Георгиевич Степанян и прославленный полководец Великой Отечественной войны Иван Христофорович Баграмян. Небольшая автономная область дала Вооруженным силам СССР сотни кадровых офицеров, более ста генералов, трех маршалов: маршала Советского Союза, дважды Героя Советского Союза И. Х. Баграмяна, Главного маршала бронетанковых войск, Героя Советского Союза Амазаспа Хачатуровича Бабаджаняна, маршала авиации Сергея Александровича Худякова (Ханферянца), а также адмирала флота Советского Союза, Героя Советского Союза Ивана Степановича Исакова.
Работать с письмом по Карабаху Сталин поручил второму лицу в партии, секретарю ЦК ВКП (б) Г. М. Маленкову, который, выполняя его поручение, запросил мнение первого секретаря ЦК Компартии Азербайджана М. Багирова. Тот в своем письменном ответе выразил «согласие на включение Нагорного Карабаха в состав Армянской Советской Социалистической Республики, при условии передачи Азербайджану из Армении трех примыкающих к нему районов». Однако карабахский вопрос застрял в сталинских кабинетах.
После разоблачения культа личности Сталина на XX съезде КПСС в 1956 году, выступления армянского населения Карабаха за воссоединение с Арменией возрастают. В 1965 году из Нагорного Карабаха в ЦК КПСС направляется обращение трудящихся автономной области (45 тысяч подписей) о нарушениях национальной политики руководством Азербайджана, о сдерживании социально-экономического и культурного развития региона.
30 сентября 1966 года в ЦК КПСС и Совет Министров СССР от партийного и государственного руководства Армении также поступило письмо. В нем говорилось: «Передача Нагорного Карабаха Армении покончит с тем неестественным положением, когда малочисленный армянский народ в условиях Советского Союза имеет две государственности: одна — союзная республика, и рядом — автономная национальная область, но уже в составе другой союзной республики. На основе вышеизложенного… считаем крайне необходимым обсуждение вопросов возвращения Армении Нахичевани и Нагорного Карабаха». Секретариат ЦК КПСС по предложению армянских товарищей принял специальное решение. Были даны поручения ЦК Компартии Армении и ЦК Компартии Азербайджана совместно подготовить вопрос по Нагорному Карабаху. Однако благоприятное начало подготовки политического решения карабахского вопроса было сорвано, в основном, по двум причинам.
Во-первых, в ЦК КПСС неожиданно поступило предложение Татарского обкома партии об объединении Татарстана и Башкирии с целью создания Татаро-Башкирской Советской Социалистической республики в составе СССР. В письме из Казани объяснялось, что тюркские народы желают объединиться так же, как армяне Нагорного Карабаха и Армении. Непредвиденное предложение татарских товарищей озадачило руководство СССР, затормозило деятельность рабочей группы над армянским вариантом.
Во-вторых, практически по времени параллельно с политическим рассмотрением карабахского вопроса в Москве, в селе Курапаткино Мартунинского района НКАО разразилась дикая трагедия, переполнившая на годы горькую чашу проблем азербайджано-армянских отношений. Директор местной сельской школы, азербайджанец по национальности, А. Д. Мамедов вместе со своими родственниками А. Х. Мамедовым и 3. С. Маме-довым организовал убийство с особой жестокостью восьмилетнего армянского мальчика Нельсона Мовсесяна. Ребенку выкололи глаза, а в голову вбили гвозди.