20 ноября 2003 г. на Пионерском бульваре в Кемерове торжественно открыли монумент. Состоялся митинг, на котором собрались участники боевых действий в Афганистане и Чечне, ветераны Великой Отечественной войны, сотрудники МВД, горожане.

В ансамбль вошла мемориальная стена, облицованная чёрными гранитными плитами, и скульптурная композиция. Она изображает воина, гибнущего от взрыва. Его рука резко поднята вверх, а тело медленно падает у основания вертикали, которая символизирует взрыв. Вертикаль динамична и состоит из кусков разорванного металла. Общая высота композиции составляет 8,5 м; фигура юноши (по изгибу движения) – 4,0 метра. Мемориальная стена расположена за монументом. На ней выбиты имена и фамилии кузбассовцев, погибших в локальных войнах и международных конфликтах – всего 351 человек, именно столько кузбассовцев погибло в составе Вооружённых Сил в военных конфликтах в разных уголках света. Гибли наши земляки во Вьетнаме, на острове Даманском, в Югославии, Нагорном Карабахе, Абхазии... Особенно большой урон понесла наша юность в Афганистане и Чечне. В правой части стены – барельеф из чёрного гранита. Слева от него – надпись белыми буквами: «Вечная память воинам-кузбассовцам, погибшим в локальных войнах и военных конфликтах».

Начал митинг в честь открытия монумента губернатор Кемеровской области А.Г. Тулеев. Он поблагодарил автора памятника и всех, кто помогал в возведении монумента. Перед собравшимися выступили председатель областной общественной организации «Союз ветеранов Афганистана» И.В. Колесников и председатель Российского совета ветеранов Афганистана B.C. Вшивцев. Они призвали всех присутствующих никогда не забывать о наших земляках, павших в локальных конфликтах. Память погибших кузбассовцев почтили минутой молчания. К монументу были возложены венки и живые цветы.

Новый памятник – эмоциональный всплеск. Он – как вскрик боли. Как напоминает этот падающий воин, распятый взрывом, фигуру Иисуса Христа! Трижды верна идея современного мемориала – отказаться от парадности, от нагнетания пафоса и попытаться осмыслить само существо войны, показать всю глубину солдатского, человеческого, вселенского горя. Автору памятника кемеровскому скульптору Валерию Треске удалось это осуществить. Архитектор памятника – Б.П. Лерман.

В октябре 2022 года исполняющий обязанности мэра города Дмитрий Анисимов сообщил о начале реконструкции памятника. Специалистам предстояло восстановить облицовку мемориальной стены, отремонтировать ступени, заменить изношенное покрытие тротуаров, площадок, пандусов, облицевать подпорные стенки, восстановить облицовку постамента под скульптурой, а также реализовать идею, которая не была доведена до конца во время установки мемориала – создать барельеф из литой меди.

Постановлением Коллегии Администрации Кемеровской области мемориал включён в единый государственный реестр объектов культурного наследия (памятников истории и культуры) народов Российской Федерации в качестве объекта культурного наследия муниципального значения.