Освоение территории парка начато в 1970-е годы. На болотистых местах были высажены 1418 деревьев и кустарников по количеству дней и ночей Великой Отечественной войны. Строительство самого мемориального комплекса было начато и завершено в 1995 году к 50-летнему юбилею Победы в Великой Отечественной войне.