Идея построить военно-мемориальный комплекс с прилегающим к нему кладбищем, на котором могли быть захоронены ветераны Великой Отечественной войны, возникла еще в 1999 году. В 2000 году было издано постановление о создании военно-мемориального комплекса. Однако только в 2003 году под военно-мемориальный комплекс была выделена земля. 

21 июня 2003 года, на территории «Кургана славы» были произведены первые  перезахоронение солдат и офицеров, погибших в ходе Восточно-Прусской наступательной операции в январе-апреле 1945 года. Были захоронены останки 102-х неизвестных советских воинов. На месте захоронения была установлена гранитная плита, на которой выгравированы слова великого российского полководца Александра Суворова: "Война заканчивается тогда, когда погребены останки последнего солдата".  За восемь лет существования военно-мемориального комплекса  были перезахоронены останки 780 красноармейцев.

Мемориальный комплекс "Курган славы" включает в себя 18-метровую памятную стелу, захоронение для ветеранов, захоронение для защитников Отечества, ушедших из жизни в мирные дни, православный храм-часовню Святого мученика Иоанна Воина, а также музей военной техники под открытым небом.

На мемориальном комплексе делегацию Российского Союза ветеранов встречали глава Гурьевского городского округа Сергей Сергеевич Подольский, председатель Гурьевского окружного Совета депутатов Сергей Александрович Куликов, ветераны, школьники.

Возлагает венки и цветы руководство Гурьевского городского округа.

Возлагают венок заместитель председателя Общероссийской общественной организации «Российский союз ветеранов» генерал-майор в отставке Владимир Иванович Романенко и председатель Совета ветеранов Гурьевского городского округа Виктор Владимирович Орлов.

В дальнейшем было прохождение торжественным маршем кадетов школ Гурьевского городского округа.

Затем был обход мемориального комплекса, пояснение давал заместитель председателя Калининградского областного комитета ветеранов генерал-майор в отставке Владимир Иванович Степанов.

Герман Петрович Бич, первый заместитель Калининградского областного комитета ветеранов