19 октября 1974 года в Мурманске состоялось открытие мемориала «Защитникам Советского Заполярья в годы Великой Отечественной войны» («Алёша»).

Возведение началось в мае 1974 года и завершилось к 30-летию разгрома немецко-фашистских войск в Заполярье. У подножия памятника заложены капсулы с морской водой с места гибели корабля «Туман», землёй с мест кровопролитных сражений в Заполярье. 

8 мая 1975 года прошло торжественное перезахоронение останков Неизвестного солдата и был зажжён Вечный огонь, который пересли от памятника 6-й Героической батарее, горевший на этом месте с 1965 года..

В октябре 2004 года мемориал пополнила аллея памятных плит 15 городов-героев. Под ними были заложены капсулы с землёй из этих городов.

Проект комплекса разработан архитектором И. А. Покровским и скульптором И. Д. Бродским. Высота памятника - 35,5 метров, вместе с постаментом - 42 метра. Вес полой внутри скульптуры более 5 тысяч тонн.