Впервые в Советской Армении был провозглашен день памяти жертв Геноцида армян в 1965 году к 50-летию Великой резни. Одним из главных инициаторов строительства мемориала и организации памятных мероприятий был первый секретарь центрального комитета КПА Яков Заробян (1908-1980). Еще в 1964 году состоялись его встречи и обсуждения с высокопоставленными должностными лицами СССР, в том числе Никитой Хрущевым, Леонидом Брежневым, во время которых он пытался лично получить от них разрешение на реализацию своих программ.
Заробян изменил наименование мемориала, представив его как памятник, посвященный армянам, ставшим жертвами Первой мировой войны (таким образом было облегчено получение из Москвы разрешения на строительство мемориала). Но 16 марта 1965 года в приказе Совета министров Армянской ССР памятник назывался «Мемориал, увековечивающий память жертв резни 1915 г.»
Приняв за основание приказ Совета министров Армянской ССР от 16 марта 1965 года, в газетах были опубликованы программа и усло