Kara uzvarām veltītus pieminekļus triumfa arkas un kolonnas veidā cēla jau antīkajā Romā (piemēram, Trajāna kolonna, Colvmna Traiani, 113, un Tita triumfa arka, Arcus Titi, 81, Roma). Sākot ar 16. gs., uzvaras celtņu būvniecība notika gan Eiropā, gan arī citur; aktīvāk 19. gs. pēc Napoleona kariem arkas, kolonnas vai obeliska formā (piemēram, Triumfa arka, Arc de Triomphe Parīzē, 1806–1836 u. c.). Sievietes tēls kā valsts/ dzimtenes alegorija mākslās, tostarp tēlniecībā, parādījās līdz ar nacionālo valstu nostiprināšanos 19. gs. Uzvaras skulpturāla pieminekļa veidā sāka iemūžināt 20. gs. Latvijā nozīmīga ir Mātes Latvijas skulptūra Brāļu kapos Rīgā (1929, Kārlis Zāle).
Pirmais Uzvaras pieminekļa konkurss notika 1945. gadā, tas beidzās bez rezultātiem, daļēji gan ierobežoto līdzekļu dēļ, gan arī tāpēc, ka uzvaru PSRS nesvinēja līdz 20. gs. 60. gadu vidum.
Latvijas Komunistiskās partijas (LKP) Centrālās komitejas un Latvijas Padomju Sociālistiskā Republikas (LPSR) Ministru padomes lēmums par pieminekļa celtniecību tika pieņemts 1974. gadā; Uzvaras parkā (no 1961. gada līdz pieminekļa uzcelšanai – Padomju Savienības Komunistiskā partijas XXII kongresa parks) novietoja piemiņas akmeni ar apliecinājumu, ka tur tiks celts piemineklis. Konkursu izsludināja 1977. gadā; atsaucība bija liela, piedalījās 33 projekti. Tos tēlniekus un arhitektus, kuri ieguva trešās prēmijas, uzaicināja darināt jaunus metus. Rezultātā radošajā grupā bija četri tēlnieki un septiņi arhitekti; beigās palika tie, kuri rezultātā uzbūvēja pieminekli. Pieminekli cēla no 1982. līdz 1985. gadam, laikā, kad PSRS nepārprotami bija redzamas tuvojošās krīzes pazīmes. Piemineklis bija kā apliecinājums valdošajam režīmam un to balstošās armijas varai un spēkam.
Līdzekļus pieminekļa celtniecībai ieguva, atskaitot nelielu summu no strādājošo algām; bija arī labprātīgi ziedojumi.
Pieminekļa skulptūras bija atlietas bronzā, obelisks bija darināts no dzelzsbetona, aplikts ar Sāremā dolomītu, zvaigznes bija veidotas no bronzas. Postaments bija apdarināts ar Sāremā dolomītu un granīta plāksnēm.