Памятник у входа в парк Победы возвели в 1967 году. Изначально это была шестиметровая каменная прямоугольная стена с рельефными панно: на одной стороне художник-монументалист Рафаэль Волынский изобразил солдат, которые освободили Белгород от фашистских захватчиков, а на другой – часового на посту. Рядом с ним находился список всех воинских частей, участвовавших в операции по освобождению города 5 августа 1943 года. Первое название монумента – «Великая Отечественная война».
В 1980 году, когда Белгород наградили орденом Отечественной войны I степени, памятник перестроили. Теперь это 12-метровая стела из двух монолитных треугольников, дополняет которые штык от трёхлинейной винтовки 15 метров высотой. При модернизации панно с южной стороны замуровали и закрасили, теперь увидеть его можно только на старых фотографиях.