Sous la domination de Staline durant l'Union soviétique, Grigor Haroutiounian, premier secrétaire du comité central du Parti communiste arménien, et les membres du gouvernement d'alors font construire un monument géant à la gloire du dictateur. La statue est sculptée par Serguei Merkurov[1] et la construction du socle confiée à l'architecte Rafael Israelian. Ce dernier, pensant qu'une statue n'était qu'un honneur temporaire, dessine pour socle un monument aussi important que la statue qu'elle porte. Le socle est construit comme une église (du moins l'intérieur), s'inspirant de l'église Sainte-Hripsimé d'Etchmiadzin[1]. Le monument est inauguré le 29 novembre 1950.

La statue est déboulonnée en 1962 et n'est remplacée par l'actuelle, œuvre d'Ara Haroutiounian, qu'en 1967[2].