Мемориальный комплекс был завершен к 1974-му. Он расположен на 173-метровой сопке Зеленый Мыс, откуда открывается прекрасный вид на город и окрестности. Основу композиции составляет скульптурное изображение советского солдата, вооруженного автоматом.

Местные сразу же нарекли его «Алёшей», и это ласковое прозвище сохраняется по сей день. Высота монумента впечатляет – 35,5 м. В память защитников Заполярья возведена трехгранная пирамида, символизирующая приспущенное знамя. В комплекс также входит памятная стела и два зенитных орудия. Перед мемориалом пылает Вечный огонь.