Sovyet Döneminde herhangi bir milli fikir kavramı kabul edilemez olduğundan Ermeni Soykırımının tanınmasına ve Soykırım şehitlerinin anılması da aynı derecede imkânsızdı.
1965 yılının 24 Nisanında birçok ülkelerde Ermeni Soykırım’ın 50. yılı kutlanırken Yerevan’da ve diğer büyük şehirlerin meydanlarında eylemler yapıldı. Halkın isteklerine kulak veren SSCB Bakanlar Kurulu 16 Nisan1965’de Soykırım şehitlerinin anısını ölümsüzleştirmek için Ermeni Soykırım Anıtının inşasına izin verdi. Bu kararda kuşkusuz Ermenistan Komünist Partisi Merkez Komitesi birinci sekreteri Hakop Zarobyan’ın etkisi büyüktü, Zarobyan her şekilde Moskovayı Ermeni Soykırım Anıtının yapılması için ikna etmeye çalıştı.
Ermeni Soykırım Anıtı yapılana kadar Ermeni halkı şehitlerini anmak için Komitas adına yapılan anıt mezara gittiler, 1967 yılında binlerce kişilik gruplar Tsitsernakaberd tepesine doğru yürüdüler.
1965 senesinde Soykırım Anıtı Mimari Projesi için bir yarışma düzenlendi. Yarışma ilanında “Anıt yaratıcı Ermeni halkının gelgitlerle dolu hayatını, bitmeyen yaşam savaşını, bugünü parlak geleceğinin simgelerken Büyük Soykırımda hayatını kaybeden milyonlarca şehidin anısını ölümsüzleştirmelidir” yazıyordu.
Yarışmaya Ermenistanlı ve Diaspora’dan 69 mimarın eserleri katıldı. Eserlerden bazılarının isimleri şunlardı :“Kaya”, “Pyunik”, “Muş”,”Ateş” ve “ Kırmızı Çiçek” . Eserler arasından Arthur Tarkhanyanın ve Saşur Kalaşyanın “Ermenistan Sovyet Sosyalist Cumhuriyeti Bayrağı” adlı proje birinci oldu. Mimarlar 100 ruble para ödülüyle ödüllendirildiler. Anıtın yerini mimarlar seçtiler, anıtın yapımı 400 bin rubleye mal oldu. İnşa projesinin yöneticisi mühendis Ardavazd Ordukhanyan oldu.
Anıtın açılışı 1967 yılının 29Kasım’da yapıldı, bu gün aynı zamanda Sovyet Ermenistan’ın kuruluşunun 47. yıldönümü olduğundan açılış siyasi ve kültürel bir kutlamaya dönüştü. Ermeni Soykırım Anıtının (Tsitsernakaberd) açılışına Sovyet Ermenistan’ın üst düzey yöneticileri gelmişti.( A. Kochinyan, N. Harutyunyan, G. Ter-Ghazaryan, R. Khaçatryan, L.Kharibcanyan) Saygı ziyareti bu gün geç saatlere kadar devam etti.
1967 yılından başlayarak her sene 24 Nisan’da binlerce insan Ermeni Soykırım Anıtını (Tsitsernakaberd) ziyarete geliyorlar ve bu insanların sayısı günden güne artıyor.