17 октября 1969 года был заложен памятник в честь защитников советского Заполярья. В мае 1974 года приступили к его возведению. Церемония открытия монумента состоялась 19 октября 1974 года в день 30-ти летия разгрома немецких войск в Заполярье. Разработчиками проекта комплекса были советский архитектор А. Покровский и скульптор И. Бродский. Знаменитый под названием «Алёша» памятник расположен на севере Мурманска на сопке «Зеленый мыс». Величественная фигура солдата стала главной в мемориале. Солдат в плащ-палатке с автоматом за плечом возвышается на семиметровом постаменте. Монумент весит более пяти тысяч тонн, а его высота свыше 30 метров. Взгляд строгого и спокойного воина устремлен на запад, именно оттуда в 1941 году пришла на Мурманскую землю беда, именно здесь враг потерпел поражение. Перед памятником расположен «Вечный огонь». Около фигуры отважного солдата находится трехгранная пирамида, которая символизирует боевое знамя и выражает скорбь по павшим воинам.
В 2004 году в комплексе была открыта аллея памятных плит городов-героев. Каждая из плит олицетворяет один из героических городов. Под каждой из плит зарыта капсула с землей из этого города. Культурой и историей Мурманска гордится каждый горожанин. Памятники и мемориалы города отождествляют веру в победу и героизм, а также являются местом поклонения знаменитым людям.