Памятник установлен 10 августа 2001 года на перекрестке двух проспектов: Кирова и Кольского.
Открыт памятник в канун годовщины гибели атомной подводной лодки «Курск», посвящён мурманчанам, погибшим при исполнении воинского долга в локальных войнах и конфликтах.
Инициатором сооружения памятника выступил первый мэр Мурманска Олег Петрович Найдёнов.
Авторы проекта: архитекторы Н. Железняк и Е. Хасанова.
По замыслу авторов композиция выполнена из тёмно-красного полированного гранита – это символическое сердце, которое изнутри разрывает дерево. Одна его половина покрыта листьями и олицетворяет жизнь, другая лишена их и означает смерть.
Стилизованное дерево отлито из чугуна, его вес 150 килограммов, высота 2 м. 40 см. Высота всей композиции более трех метров. В нижней части расположена лента из чёрного гранита. На ней золотом надпись «Мурманчанам, погибшим при исполнении воинского долга и защите интересов Отечества».
Вьетнам, Ангола, Корея, Венгрия, Куба, Египет, Чехословакия, Никарагуа, Эфиопия, Афганистан – в этих и других странах в разное время находились наши войска, выполнявшие боевой приказ. Рядовые солдаты и офицеры, верные присяге, честно исполнили свой долг.