Еще шла война в Афганистане, когда кировские «афганцы», одними из первых в Советском Союзе в апреле 1986 года создали областной Совет воинов- интернационалистов и воинов запаса - прообраз Российского Союза ветеранов Афганистана.
Одной из основных задач, которую поставили перед собой ветераны Афганской войны это сохранения памяти о земляках, погибших при исполнении воинского долга. Однако военные конфликты на постсоветском пространстве, установление конституционного строя и контртеррористическая операция в Чечне внесли в замысел свои печальные коррективы.
В связи с этим было принято решение о том, что на стелах должны быть запечатлены фамилии не только 80-ти «афганцев», а всех жертв войн и локальных военных конфликтов последних десятилетий. Памятник, увековечивший 219 фамилий погибших земляков был открыт 29 июня 2002 года. Тогда впервые прозвучало из уст руководителей области и города Кирова, что за минувшие 20 лет в областном центре не возводилось ничего более значимого и ценного в художественном, культурном и общественно-политическом значении для региона, чем наш Памятник. К сожалению, и сегодня наши земляки продолжают гибнуть на полях сражений, верные своей присяге. Со времени последней реконструкции памятника в 2005 году, еще 14 фамилий нуждались в увековечении, в том числе и погибший в Сирии Герой России генерал-лейтенант Валерий Асапов.
Кировской организацией Российского Союза ветеранов Афганистана и авторами памятника, заслуженными художниками России скульпторами Людмилой и Николаем Леденцовыми был подготовлен проект по реконструкции памятника. 16 июля состоялось открытие обновленного Памятника воинам, погибшим в Афганистане, Чечне и других горячих точках. На мероприятии, посвященном открытию, присутствовали ветераны боевых действия в Афганистане, на Северном Кавказе, Сирии, родные и близкие кировчан, погибших при исполнении воинского долга.
Со словами о важности сохранения памяти о погибших при исполнении воинского долга и поддержки семей погибших выступили депутат Государственной Думы Российской Федерации Рахим Азимов, Председатель КРО Российского Союза ветеранов Афганистана, кавалер ордена Красной звезды Иван Литвинов, Председатель городской организации ветеранов ВДВ России гв. пп-к запаса Андрей Хромушин, Председатель Кировского регионального отделения общероссийской общественной организации членов семей погибших защитников Отечества Мохов Василий Николаевич. Право открытия монумента с именами погибших кировчан было предоставлено вдове героически погибшего при проведении спецоперации в Дагестане в 2012 году Алексея Савиных Алёне с дочерью и Сергею Асапову - брату Героя России, генерал-лейтенанта Валерия Асапова, погибшего в Сирии.
На стелах памятника погибшим в локальных войнах и вооруженных конфликтах последних десятилетий землякам были увековечены еще 14 фамилий: Асапов Валерий Блошицын Игорь Бузмаков Владимир Ветюгов Алексей Кротов Алексей Микрюков Вячеслав Перескоков Сергей Савиных Алексей Солдатов Игорь Федяев Иван Юдинцев Олег Чистоусов Анатолий Байгозин Антон Бердников Илья