Закладка мемориала состоялась 6 марта 1985 года. В строительстве принимало участие более двадцати организаций города. Открытие состоялось 8 мая 1985 г.
В дальнейшем мемориал дорабатывался в 1987—1988-х годах: были установлены барельефы, в центре сооружения была установлена звезда для Вечного огня.
9 мая 1995 года в одном из венков мемориала (со стороны ул. Юбилейной) была заложена капсула с землёй, привезённой с Поклонной горы г. Москвы. В апреле 2007 года часть обрамления Вечного огня была похищена, однако вскоре вандалы были задержаны, а элементы восстановлены.