Initiativet til et minnesmerke over falne soldater ble tatt av Sovjetunionen, og et utkast ble utarbeida av arkitektene Savkevitsj og Pribulski. Da russerne imidlertid trakk seg ut av prosjektet, ble det gjennomført og betalt av den norske staten.