История памятника неотделима от судьбы первого промышленного гиганта Заполярья – лесозавода «Стелла Поларе» («Полярная звезда»). Основанный 10 мая 1903 года норвежцем Мартином Ульсеном с одобрения Николая II, он стал технологическим чудом Предприятие стало градообразующим для Нарьян-Мара. После национализации (1920 г.) предприятие было переименовано в «Лесозавод № 51», (1930–1980-е гг.): 1000+ работников, экспорт древесины в Англию, Германию, Грецию; инфраструктура (клуб, детсад, 50 жилых домов). Военные годы: выпуск деревянных лодок и баркасов для фронта. Предприятие прекратило работу в 2010 году из-за экономических трудностей.
Инициатива создания монумента принадлежит ветеранам Печорского лесозавода, во главе с Ниной Романчук. В 2012 г., к 110-летию «Стеллы Поларе», они установили закладной камень в сквере на ул. Юбилейной – историческом месте, посаженным работниками в 1985 г., желавшими увековечить трудовой подвиг предприятия, существовавшего с 1903 по 2010 год. 

В 2016 году провели открытый конкурс эскизов. Среди 4 заявок победил вариант Игоря Николаевича Чумакова (автор Памятника «Ветеранам боевых действий, участникам локальных войн и вооруженных конфликтов», Памятника «Первым геологам крайнего севера»).

Альтернативные предложения включали:

• Проект Сергея Поташева (Архангельск): 11-метровая стела с 303 фамилиями фронтовиков и элементами пилорамы.
• Работа московских архитекторов – скульпторов Никиты Мазаева, Михаила Баскакова, Ивана Балашова. : 4-метровый памятник с тремя фигурами без перечня имен.

Проект поддержали власти Ненецкого автономного округа (НАО) и компания "ЛУКОЙЛ-Коми", выделившая 19 млн рублей на изготовление, установку и благоустройство территории. Торжественное открытие состоялось 30 октября 2017 года в сквере на улице Юбилейной 
Церемония 31 октября 2017 года прошла при участии ветеранов, главы НАО Александра Цыбульского, спикера Анатолия Мяндина и представителей «ЛУКОЙЛа».
Мяндин подчеркнул: «Вашим трудом построен деревянный Нарьян-Мар... Этот памятник – мост к истории для молодёжи» 

Скульптор Игорь Николаевич Чумаков создал композицию в виде временной спирали, олицетворяющей:

• Исторический путь завода — от основания "Товарищества «Стелла Поларе»" (1903 г.) до закрытия ГУП "Нарьян-Марский лесозавод" (2010 г.).
• Суровые условия труда — спираль ассоциируется с метелью и снежными вихрями, символизируя борьбу работников с арктической стихией.
• Образ временной спирали напоминает собой орденскую ленту, а полярной звезды – орден данный заводу за промышленное освоение Печорского края и неоценимый вклад в развитие Ненецкого округа и города Нарьян-Мара.

Ключевые элементы - фигуры рабочих:

• Мужчина в кожаных сапогах-броднях и нарукавниках (образ первых строителей завода, 1903 г.).
• Женщина, контролирующая выход бруса (олицетворяет работниц послевоенного периода до 1960-х гг.).
• Полярная звезда на вершине — отсылка к первоначальному названию завода "Стелла Поларе" ("Полярная звезда") и символ Севера.

Технические параметры:

• Материалы: гранит, бронза, железобетон.
• Высота: 6.8 метров (включая постамент) 15.

После открытия в 2017 г. памятник оказался «бесхозным»: бронзовая часть принадлежала округу, а гранитный постамент – городу. Ситуацию разрешили лишь в феврале 2018 г., передав комплекс мэрии Нарьян-Мара.

Ветераны предлагали высечь на монументе 295 фамилий погибших на войне работников, но в финальном проекте от этого отказались. Компромиссом стала «Стена памяти» в музее завода.

В 2023 г., к 120-летию завода, в пристройке поселковой бани открылась выставка-музей. Её жемчужина – макет предприятия, созданный ветераном Геннадием Пегасьевичем Филипповым, проработавшим 45 лет в паросиловом цехе.