After the war, the Victory Park was opened on November 29, 1950, at the 30th anniversary of the Sovietization of Armenia.

On the same day, a 17-meters high copper statue of Joseph Stalin designed by People's Artist of the USSR Sergey Merkurov was erected in the park, while the basalt-stoned pedestal of the statue was designed by another People's Artist of the USSR Rafayel Israyelian.

In 1970, a museum dedicated to Armenia's role in the Great Patriotic War was opened within the pedestal of the statue.

In 1958, the construction of the Arevik artificial lake designed by architect Hovhannes Hakobyan was launched, and completed in 1961, while in 1959, a restaurant called Aragil (meaning stork) designed by Rafayel Israyelian was opened in the park.

On May 9, 1985, the opening of the Heroes Alley and the Unknown Soldier's Tomb took place near the Mother Armenia complex, on the 40th anniversary of the Great Victory at the World War II.