Мемориал погибшим на фронтах Великой Отечественной амурцам торжественно открыли в Благовещенске в 1967 году. Его начали возводить двумя годами ранее, когда в 1965-м страна праздновала 20-летие победы. До середины 2000-х площадь Победы не меняла свой облик. На ней традиционно проводились парады на 9 мая.

В начале 2000-х начали говорить о необходимости реконструкции. Её проводили в два этапа. На изменения в облике площади повлиял и новый объект, который появился между ней и набережной – Триумфальная арка.

К 2005 году барельеф перенесли от детской областной библиотеки к зданию электроаппаратного завода. Таким образом расширили пространство перед библиотекой и Центром эстетического воспитания. Там благоустроили газон, поставили скамейки, сделали широкие дорожки.

Ещё за пять лет, к следующему юбилею Победы, переделали вторую часть площади. И если возражения против переноса барельефа были единичными, то реконструкция восточной части сопровождалась скандалом.

Рядом с площадью, на землях историко-культурного назначения, началось строительство высотки. Причём работы стартовали на несколько месяцев раньше получения соответствующих разрешений. Звучали мнения о том, что многоэтажка станет плохим фоном для стелы с изображением солдата, он потеряется и не будет столь заметным.

Параллельно проектировали стену памяти с выбитыми на ней фамилиями погибших на полях сражений амурчан. Этот элемент должен был отделить площадь Победы от жилой зоны. К маю 2009 года работы завершили. Площадь приобрела свой современный вид.