В центре Нарьян-Мара, на улице Победы, за Обелиском Победы стоит особый монумент. Это не просто памятник, а место живой памяти, скорби и благодарности. Памятник «Ветеранам боевых действий, участникам локальных войн и вооруженных конфликтов» стал неотъемлемой частью городского ландшафта и символом признания подвига земляков, прошедших через горнило локальных войн XX и XXI веков. Узнаваемый силуэт солдата и стела с летящими птицами – это история Ненецкого автономного округа, воплощенная в бронзе и граните.Зарождение идеи принадлежит местным ветеранам. Региональная общественная организация «Щит» выступила главным инициатором создания монумента. Ветераны настаивали: Ненецкий автономный округ, несмотря на свою удаленность, не должен оставаться единственным субъектом России без памятника своим воинам-интернационалистам.Вопрос был поднят на комиссии по топонимике и увековечиванию памяти, а затем получил поддержку городской власти. Ключевым стало решение Нарьян-Марского городского Совета от 30 октября 2008 года, утвердившее установку памятника.Заказчиком выступила Администрация города Нарьян-Мар. Памятник был создан как авторское произведение искусства в рамках региональной целевой программы «Развитие городского округа «Город Нарьян-Мар».Автором выступил известный скульптор Игорь Николаевич Чумаков (Смоленск) (Памятник «Первым геологам крайнего севера», Памятник «Лесозаводчанам Стелла Поларе» ) . Памятник был изготовлен в Смоленске.
Монумент был торжественно открыт 3 октября 2009 года. Главной идеей памятника является образ времени. В основу заложены стилизованные песочные часы, символизирующие скоротечность времени и превратность судеб. 

Композиция памятника глубоко символична и состоит из двух ключевых элементов:

• Фигура Солдата: Центральная бронзовая скульптура высотой 2,2 метра изображает солдата, , защитника Отечества,возвращающегося домой. Это собирательный образ защитника Отечества, вышедшего из пекла войны, чтобы вернуться к мирной жизни. Его поза, выражение лица – все передает тяжесть пережитого.
• Гранитная Стела: Рядом с солдатом возвышается 3-метровая стела из полированного гранита. Ее главный элемент – стилизованное изображение песочных часов. Это универсальный символ времени, неумолимого его хода и памяти, которая хранит подвиг воинов сквозь годы.
• Летящие Птицы: На оборотной стороне стелы расположены бронзовые барельефы летящих птиц. Изначально их было шесть, каждая из которых символизировала конкретного жителя Ненецкого АО, погибшего в «горячих точках»:
• Виктор Аншуков
• Владимир Вылка
• Павел Долайчук
• Олег Кисляков
• Иван Пушкашу
• Семен Шульгин

Птицы олицетворяют души погибших героев, освобожденные от земных тягот, и их вечную память.

В 2015 году, по совместной просьбе Советов РОО «Щит» и НРО ВООВ «Боевое братство», городской Совет принял решение о переименовании. Первоначальное название «Участникам локальных войн и вооруженных конфликтов» было расширено до современного: «Ветеранам боевых действий, участникам локальных войн и вооруженных конфликтов». Одновременно с переименованием, на оборотную сторону стелы были добавлены еще три барельефа птиц. Автор памятника, Игорь Чумаков, лично приезжал в Нарьян-Мар, чтобы внести эти коррективы в облик монумента, что говорит о его внимании к замыслу и месту.

Здесь ежегодно проходят торжественно-траурные церемонии:

• 15 февраля – День памяти о россиянах, исполнявших служебный долг за пределами Отечества (в годовщину вывода советских войск из Афганистана).
• 1 июля – День ветеранов боевых действий. Это день встречи и памяти для более чем 385 ветеранов боевых действий, проживающих в округе.