Во время Великой Отечественной войны на месте, где сейчас расположен мемориал, находился крупнейший из девяти концлагерей города,в котором за время войны погибло более 100 тысяч военнопленных.
28 сентября 1973 года, к 30-летию освобождения города, неподалеку от дворца культуры КрАЗа торжественно открыли мемориал «Вечно живым». Основу мемориала составляет скульптурная группа, тонированная под серебристый металл, установленная на ступенчатый постамент из красного гранита (16,5 × 6,0 × 1,5 м). Возле постамента пылает Вечный огонь. Позади скульптурной композиции расположена бетонная стела с надписью «Вечно живым», облицованная красной гранитной плиткой (40,0 × 10,5 × 11 м).