Начало Аллее было положено весной 1989 года, когда рядом со зданием школы № 14 состоялось торжественное открытие камня, на котором были высечены фамилии новокузнечан, погибших в афганской войне. 30 ноября 2003 года на аллее был установлен «БТР-70» с мемориальной плитой в память о погибших в локальных войнах и вооруженных конфликтах.
Реконструкции Аллеи предшествовали общественные слушания на которых присутствовали члены Новокузнецкого отделения «РСВА», ветераны боевых действий. Проект реализовали в рамках программы «Формирование комфортной городской среды». Работы начались в июле текущего года и были завершены в запланированные сроки. Средства на благоустройство выделило одно из градообразующих предприятий Новокузнецка. Силами подрядной организации тротуарной плиткой вымощены пешеходные дорожки, установлена система освещения и парковые диваны, высажены клумбы.
Особую гордость вызывает тот факт, что двум членам организации – Сергею Александровичу Лавриненко и Юрию Михайловичу Моисеенко были вручены медали «Новокузнецк-400» - за большой вклад в патриотическое воспитание подрастающего поколения, высокую гражданскую позицию.