Военно-мемориальный комплекс был открыт 22 июня 2005 года к 60-летию Победы и с тех пор является местом проведения торжественных воинских и гражданских ритуалов по увековечению памяти погибших советских воинов, торжественного захоронения останков советских воинов, погибших в ходе Восточно-Прусской операции в 1944-1945 годах и найденных в ходе поисковых работ.
Центром мемориала площадью 28 га является стела из серого гранита высотой 22 м на основании в виде пятиконечной звезды из красного гранита (5х13 м). Территория квадратная в плане, вымощенная тротуарной плиткой, ограждение – металлическое.
В Военно-мемориальный комплекс входят:
- памятный знак «Курган славы»;
- участок для захоронений (перезахоронений) останков советских воинов, найденных в ходе поисковых работ;
- воинское кладбище с участками индивидуальных и семейных захоронений;
- участок увековечения памяти погибших советских воинов;
- музей боевой техники и вооружения под открытым небом (открытие первой очереди состоялось 20.06.2008г.);
- храм Святого Иоанна воина, расположенный справа от центрального входа (освящение состоялось 03.05.2008г.);
- автостоянка.
На территории комплекса состоялось 8 торжественных перезахоронений 780 останков советских воинов, из них 94 фамилии известны. На семи братских захоронениях установлены гранитные плиты. В год 65-летия Победы в Великой Отечественной войне была установлена мемориальная доска с именами советских воинов, увековеченных в областной книге Памяти «Назовем поименно» (по данным ГУК «НПЦ по охране памятников» нанесены имена 146 воинов).
В настоящее время в списке для увековечения на военно-мемориальном комплексе, предоставленном отделом военного комиссариата Калининградской области по Гурьевскому району, числятся неувековеченными более 8500 воинов, пропавших без вести или чье место захоронения до сегодняшнего дня не установлено. Фамилии этих воинов опубликованы в 1-20 томах областной книги памяти «Назовем поименно», местом захоронения (увековечения) значатся мемориальное кладбище в пос. Медведевка и мемориальный комплекс «Парк Победы» в г. Калининграде.
Вышеуказанный список требует тщательной проверки, так как в ходе предварительной выборочной сверки фамилий воинов с обобщенным банком данных Министерства обороны РФ «Мемориал», установлено, что некоторые военнослужащие погибли или пропали без вести в 1941-1943 гг. и не могли быть участниками боевых действий на территории Восточной Пруссии.