Общая высота - 42,5 метра, без постамента - 35,5 метров. Вес монолита - 5376 тонн. Изначально монумент предполагалось установить на площади Пять Углов, но затем выбрали сопку Зелёный Мыс, возвышающуюся над городом и Кольским заливом на 173 метра. Проект комплекса был разработан архитектором И.А.Покровским и скульптором И.Д.Бродским.

Памятник был заложен 17 октября 1969 года, а к его возведению приступили в мае 1974. Инициатором сбора средств на сооружение памятника стал коллектив плавмастерской «Резец». Сооружение шло очень быстро, работали в три смены. Пожалуй, наиболее сложной операцией было изготовление головы солдата. Чтобы не терять времени, ее решили сделать в отдельной мастерской.

Но затем возник вопрос, как поднять голову на многометровую высоту и установить на место? И управляющий трестом "Мурманскморстрой" Анатолий Бакланов распорядился поставить второй башенный кран, и двумя кранами с большим риском эти операции выполнили.

К 30-летию разгрома немецких войск в Заполярье — 19 октября 1974 года состоялось открытие монумента. На церемонии открытия мемориала, приуроченной к 30-летию разгрома немецко-фашистских войск в Заполярье, присутствовали гости из Ленинграда, Архангельска, Карелии, делегации из Финляндии и Норвегии – участники движения Сопротивления. На открытии памятника впереди колонны двигались два бронетранспортера, на прицепе головного — орудийный лафет, на котором была установлена урна с останками Неизвестного солдата. Стоявший на рейде в Заливе крейсер «Мурманск» салютовал тридцатью залпами.

Сюда едут молодожены возложить цветы к Вечному огню, здесь собираются участники полярных конвоев из стран антигитлеровской коалиции, в хорошую погоду люди идут сюда просто погулять. От подножия памятника открывается потрясающий вид на центральную часть Мурманска и на Кольский залив.

Основной в мемориале является фигура солдата в плащ-палатке, со знаменитым пистолетом-пулеметом Дегтярева за плечом. Взгляд воина устремлен на запад, в сторону Долины Славы, где во время Великой Отечественной войны проходили наиболее ожесточённые бои на подступах к Мурманску. Памятник относится к одним из высочайших памятников России. В ночное время Алеша подсвечивается с помощью прожектора.

В настоящее время в мемориал входит также подиум «Вечный огонь», выполненный из блоков природного камня чёрного цвета, покатая трёхгранная пирамида, символизирующая приспущенное в знак скорби боевое знамя, стела с надписью «Защитникам Заполярья – воинам 14-й армии, 19-й армии, Краснознамённого Северного флота, 7-й воздушной армии, пограничных отрядов № 82, 100, партизанских отрядов «Советский Мурман», «Большевик Заполярья», «Полярник», «Сталинец», «Большевик». Слава отстоявшим эту землю». Рядом два зенитных орудия – на этой сопке находились зенитные батареи, прикрывавшие город и порт с воздуха.

У подножия памятника замурованы две капсулы. Одна с морской водой с места гибели корабля «Туман», другая — с землёй из Долины Славы и из района боёв на рубеже Верман на кандалакшском направлении. 8 мая 1975 года перед монументом состоялось торжественное перезахоронение останков Неизвестного Солдата и был зажжён Вечный огонь, перенесённый к подножию Алеши от памятника воинам 6-ой Героической комсомольской батареи. В октябре 2004 года, в 60-ю годовщину победы советских войск в Заполярье, мемориал дополнила аллея памятных плит городов-героев. Под ними заложены капсулы с землёй из этих городов.