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