В ходе боевых действий на месте парка Победы был пустырь, где со временем образовалась братская могила советских воинов. Точное количество захороненных неизвестно. На холме одинокий памятник был установлен в 1948 году. С тех пор был несколько раз реконструирован. Последний раз памятник ремонтировался в 2012 году.

Согласно постановлению Правительства Калининградской области от 23.03.2007 № 132 «Братская могила советских воинов, погибших при штурме города-крепости Кенигсберг в апреле 1945 года» в 2007 году получила статус объекта культурного наследия (памятников истории и культуры) местного (муниципального) значения, находящиегося на территории муниципального образования «Городской округ «Город Калининград». Подлежит государственной охране.

На вершине холма находится круглая площадка с объемно-пространственной композицией. В центре установлен памятный обелиск, на котором высечены изображения пятиконечной звезды, лавровой ветви и фамилии некоторых похороненных воинов. На лицевой стороне стеллы текст эпитафии гласит: «Вечная слава Героям, павшим в боях за нашу Советскую Родину. Здесь захоронены воины Советской Армии, погибшие смертью храбрых при штурме города и крепости Кенигсберг в апреле 1945 года». По краям от обелиска расположены две могилы с надгробиями.

В 2016 году было принято решение об изменении категории историко-культурного значения объекта культурного наследия местного (муниципального) значения, включенного в единый государственный реестр объектов культурного наследия (памятников истории и культуры) народов РФ, «Братская могила советских воинов, погибших при штурме города-крепости Кенигсберг в апреле 1945 года», на категорию историко-культурного значения объекта культурного наследия регионального значения. Решение было утверждено приказом Службы государственной охраны объектов культурного наследия Калининградской области № 182 от 21.07.2016 г.