Изначально для установки монумента рассматривались площадь Пять Углов или сопка в конце проспекта Ленина, но в итоге была выбрана сопка на Зелёном Мысе, возвышающаяся над городом и Кольским заливом на 173 метра. Там во время Великой Отечественной войны стояли зенитные орудия, которые прикрывали город от налетов немецкой авиации.
Памятник был заложен 10 октября 1969 года, а к его возведению приступили в мае 1974 года.
Открытие мемориала было приурочено к 30-летию разгрома немецко-фашистских войск в Заполярье - 19 октября 1974 года.
У подножия монумента была захоронена урна с останками Неизвестного солдата, а в основание памятника замуровали две капсулы. В одной — морская вода с места геройской гибели легендарного корабля «Туман», в другой — земля из Долины Славы и из района боёв на рубеже Верман.
9 мая 1975 года в мемориальном комплексе прошло торжественное перезахоронение останков Неизвестного солдата и был зажжён Вечный огонь, перенесённый к подножию Алёши от памятника воинам 6-й героической комсомольской батареи.
В октябре 2004 года, к 60-й годовщине победы советских войск в Заполярье, мемориал дополнила аллея памятных плит городов-героев. Под ними были заложены капсулы с землёй из этих городов.
3 октября 2008 года у монумента был установлен памятный знак «Труженикам военного Мурманска».
По материалам сайта duma-murman.ru/
Фото - vmnews.ru