2 марта 1969 года в ходе военного конфликта с КНР на острове Даманский погиб в бою рядовой, уроженец г. Анжеро-Судженска, старший стрелок-наводчик Алексей Петрович Змеев. Военный конфликт на территории Республики Афганистан межу правительственными силами Афганистана при поддержке Ограниченного контингента советских войск и вооруженными формированиями афганских моджахедов длился с 1979 по 1989 годы. За это время 147 анжеросудженцев прошли сквозь горнило этой войны, проявляя в невероятно тяжелых условиях смелость, физическую выносливость, взаимопомощь и взаимовыручку. За мужество и гуманизм 98 наших земляков удостоено правительственных наград. Трое награждены орденом Красной звезды, семеро имеют медаль «За отвагу», 14 человек – медаль «За боевые заслуги», 74 – медаль «От благодарного Афганского народа».

Указом РФ от 23 ноября 1996 г. был объявлен полный вывод российских войск из Чеченской республики. Россия вывела свои войска с территории Чеченской Республики, но до конца конфликт федерального центра с Чечней не был урегулирован. С 1995 по 2002 годы из Чечни не вернулось семеро анжерцев. В 2007 году в Анжеро-Судженске в честь воинов-интернационалистов, участвовавших в локальных войнах, был установлен памятник муниципального значения «Монумент памяти воинам-землякам, погибшим в локальных войнах». Предварительная подготовка к строительству памятника началась весной 2007 года по инициативе администрации города Анжеро-Судженска.

3 апреля 2007 г. была назначена конкурсная комиссия и проведён конкурс на право строительства объекта, который выиграла строительная фирма «Эврика Т», генеральный директор — Шмаков Игорь Анатольевич. Проект памятника был представлен автором проекта из г. Томска Мугафаровым Римом Альфсаковичем и архитектором из Анжеро-Судженска - Ситниковым Андреем Леонидовичем. В работе активно участвовали  ветераны-афганцы (Горбачев В. В., Гришмановский А. Г., Покидов В. Г. и др.), что позволило возвести монумент всего за два месяца - с июля по август 2007 года. Содействие в строительстве памятника оказал Кемеровский институт по проблемам жилищно-коммунального хозяйства Севера, Дальнего Востока, а также ООО «Единая служба заказчика» г. Анжеро-Судженска. Стоимость мемориала составила более 500 тысяч рублей. Строительство памятника закончилось 1 августа 2007 года. Официально открытие памятника состоялось 23 августа 2007 года.

Монумент расположен на входе в мемориальный комплекс Парк Победы, олицетворяющий победу советского народа в Великой Отечественной войне (на пересечении улиц Матросова и Кемсеть). Памятник, выполненный из стали и композитных материалов, представляет собой пространственную металлическую конструкцию на свайном основании. Основной элемент – треугольная  чёрная плита, установленная под углом к горизонтали,создающая впечатление падающей стены, символизирующей неизбежность смерти. Из-под этого подиума в небо устремляются13 стрел, каждая из которых завершается пятиконечной звездой - символом воинской доблести. Стрелы, соответствующие количеству погибших в Афганистане воинов напоминают о жизни павших в памяти современников и потомков.

На черной плите находятся 15 табличек с именами погибших солдат, среди которых Алексей Змеев (погиб на острове Даманский), Герман Панфилов, Олег Табунов, Александр Локтионов, Гумар Хабибулин, Юрий Амеличкин, Марат Васьковский, Владимир Курмак (погибли в Афганистане), Вячеслав Попов, Андрей Пидкоша, Александр Корнаков, Игорь Орлов, Алексей Ионас, Сергей Зайнулин, Михаил Ермолов (погибли в Чечне). На полукруглой тумбе у подножия подиума выгравированы слова «Монумент памяти воинам-землякам погибшим в локальны войнах».

Ежегодно, в день вывода войск из Афганистана – 15 февраля, ветераны Анжеро-Судженска организуют митинг у памятника. В колонне проходят родные, близкие и друзья афганце, а также патриотично настроенные граждане. Этот день становится не только праздником для ветеранов-афганцев, но и днем памяти и скорби о всех павших воинах-интернационалистах.

9 декабря 2024 года в день героев Отечества открыт "Монумент воинам-землякам, погибшим в локальных конфликтах". Он дополнил памятник, посвященный героям Даманского, Афганистана и Чечни. В рамках реконструкции установлена стела с именами анжеросудженцев, погибших в специальной военной операции. Новый мемориальный комплекс символизирует единение поколений воинов-анжеросудженцев.