Открытию памятника предшествовала большая работа. Инициатором его создания выступила партийная организация п. Нельмин Нос. Мария Константиновна Торопова, которая была в те годы секретарем партийной организации, вспоминает: «В октябре 1974 года   на заседании бюро партийной организации председатель колхоза и участник Великой Отечественной войны Ануфриев Степан Герасимович внес предложение построить обелиск в память о погибших земляках.  Это предложение было единогласно принято.  Составили план мероприятий и назначили ответственных. Установить точный список погибших земляков поручили комсомольской организации, которую возглавляла тогда Галина Тайбарей». Семяшкина Наталья Дмитриевна, член бюро комсомольской организации в те годы, рассказывает: «Комсомольцы поделили между собой улицы поселка, прошли по всем домам, опросили всех жителей, записали имена и фамилии родственников, погибших в годы войны. У некоторых сохранились документы, а у кого-то ничего не осталось, так как в 1950-е годы колхозники переходили на оседлость в центральную  базу,  в  п. Нельмин-Нос, и при переезде документы  были потеряны».

     После того  как  комсомольцы составили списки, бюро партийной организации обратилось с запросом в архив Министерства обороны г.Подольска Московской области (ТАЦАМО, отдел потерь), в Петрозаводский республиканский военкомат, в Мурманский военкомат, в окружной военкомат.  Таким образом, был составлен окончательный список, который утвердили в сельском совете. В 1985 году к нему было добавлено еще две фамилии.

   Спроектировать и возвести памятник было поручено жителям п. Нельмин-Нос: Семяшкину Ивану Васильевичу, Талееву Андрею Николаевичу, Апицыну Григорию Афанасьевичу.

     Когда вся документация была подготовлена, бюро партийной организации обратилось в сельский совет за разрешением об отводе земли для строительства. Разрешение было получено.

     10 апреля 1975 года на правлении колхоза им. Выучейского слушался вопрос «О строительстве памятника в честь 30-летия Победы над фашистской Германией погибшим односельчанам в Великой Отечественной войне в 1941-1945 гг.». Было принято решение: построить памятник в центре поселка.

    Правление колхоза решило выделить материалы и оплатить  работу за художественное оформление памятника Семяшкину Ивану Васильевичу и Апицыну Григорию Афанасьевичу за счет культфонда.

     Оставшийся в живых на сегодняшний день  один из троих авторов памятника Талеев Андрей Николаевич вспоминает: «Расчистили место от снега, привезли материалы. Работали все с воодушевлением, охотно, не считаясь со временем. Односельчане отзывались на любую просьбу помочь. Иван Васильевич делал сам памятник, а звездочку и орден делал Апицын Григорий Афанасьевич. Я написал фамилии на памятнике».

     9 мая 1975 состоялось торжественное открытие. Наталья Дмитриевна Семяшкина, в те годы член бюро комсомольской организации, вспоминала: «Наступило 9 мая 1975 года. Этот день, к всеобщей радости, был теплым, солнечным и ясным. Собрались все жители села, пришли даже те, кто много лет уже не выходил из дома. В тот год были живы многие из ветеранов. Все фронтовики пришли нарядные, с фронтовыми наградами. Звучала музыка».

     Мария Константиновна Торопова рассказала: «На открытии обелиска я, как секретарь партийной организации, должна была произнести речь. К сожалению, за неделю до открытия я простудилась и потеряла голос, очень переживала, но голос так и не восстановился. Вместо меня с речью выступила Апицына Мария Никаноровна, член бюро. На митинге выступили Ануфриев Степан Герасимович от ветеранов, от комсомольской организации выступила комсорг Тайбарей Галина. Школьники читали стихи, и позднее у памятника стали принимать школьников  в пионеры. В память о погибших была объявлена минута молчания, возложены венки и цветы.  На глазах многих ветеранов стояли слезы».

  В этот день павшие и живые были вместе. Павшие  в памятнике вернулись в родной поселок.