Будівництво комплексу, подібного Цицернакаберду в Радянські часи — само по собі факт надзвичайний. Досить сказати, що закон про будівництво в Єревані пам'ятника «в пам'ять жертв геноциду 1915 року» виявився єдиним документом вірменською мовою, прийнятим ЦК КП Вірменії протягом 1960-х років. Незвичайність подібного рішення послужила приводом для народження кількох версій про обставини його прийняття. Згідно з найпоширенішою з них, радянська влада була змушена дати згоду на будівництво пам'ятника після відкритих виступів громадськості в Єревані в 1965 році.