Изначально монумент предполагалось установить на площади Пять Углов, но затем выбрали сопку Зелёный Мыс, возвышающуюся над городом и Кольским заливом на 173 метра. Памятник был заложен 17 октября 1969 года, а к его возведению приступили в мае 1974. К 30-летию разгрома немецко-фашистских войск в Заполярье — 19 октября 1974 года состоялось открытие монумента. Инициатором сбора средств на сооружение памятника стал коллектив плавмастерской «Резец».
