La 23 februarie anul 1958, la Moscova a fost instalat un semn comemorativ de granit cu inscripția: „Aici va fi ridicat monumentul Victoriei poporului Sovietic în Marele Război pentru Apărarea Patriei 1941-1945”. În jurul monumentului au fost plantați copacii, a fost amenajat un parc, denumit ulterior parcul Victoriei.
Muntele Poklonnaia este un deal de la vestul Moscovei între râurile Setun și Filka. Cu mult timp în urmă acest munte se afla în afara teritoriului orașului, iar de pe vârful acestuia călătorii se bucurau de o vedere panoramică a Moscovei și a împrejurimilor ei. Acest loc de popas era vizitat foarte des de călători care veneau aici să admire Moscova și să i se închine, de aici provine și denumirea muntelui Poklonnaia (cea căreia i se închină).
Această denumire s-a dovedit a fi potrivită pentru parcul memorial în cinstea Mării Victorii, aici vă puteți închina soldaților și ofițerilor care au câștigat în Marele Război pentru Apărarea Patriei.
În anii 1970-1980 pentru construcția monumentului impunător au fost strânse 194 de milioane de ruble, câștigate din curățenia comună din sâmbătă și donate de cetățeni. Ulterior, fondurile au fost alocate de stat și Guvernul Moscovei. Întregului complex i-a fost alocat un teren de 135 de ha.
În aniversarea a 50 de ani de la Marea Victorie, în anul 1995, pe muntele Poklonnaia a fost deschis un complex memorial al Victoriei. În anul 2003, pe teritoriul Memorialului s-a deschis o capelă ridicată în cinstea voluntarilor spanioli care au murit în anii Marelui Război pentru Apărarea Patriei.