Первый шаг к увековечиванию подвига был сделан 4 сентября 2010 года – на месте будущего памятника установили мемориальный знак.
Торжественное открытие самого памятника состоялось в День защитника Отечества, 23 февраля 2012 года.
Создал мощный образ архангельский скульптор Сергей Никандрович Сюхин.Бронзовая скульптура была отлита в городе Смоленске.

Памятник установлен в память о жителях Ненецкого национального округа, которые в годы Великой Отечественной войны сформировали пять оленно-транспортных эшелонов, общей численностью более 600 человек и более 7000 голов ездовых оленей. Эшелоны стали основой для создания на Карельском фронте оленно-лыжных батальонов и оленьих транспортов (рот).

Композиция памятника глубоко символична и реалистична одновременно:

• Боец-каюр: В центре – фигура солдата оленно-транспортного батальона в военной форме.
• Олень: Верный спутник и основная «тягловая сила» в условиях бездорожья, холода и снегов Заполярья.
• Собака: Неизменный помощник оленевода в тундре, разделивший с человеком тяготы войны.
• Диск Полярного Солнца: Фигуры помещены внутрь этого знакового элемента. Это одновременно: Символ сурового Крайнего Севера, где проходила служба батальонов.Ореол вечной славы и памяти, освещающий совершенный подвиг.Образ, придающий композиции монументальность и собирательный смысл.

В условиях бездорожья, глубокого снега и морозов оленно-транспортные подразделения выполнили задачи, непосильные обычному транспорту:
Эвакуировали с линии фронта и из тыла противника 10 142 раненых бойца.Доставили к передовой 17 000 тонн боеприпасов и военных грузов.Перебросили 8 000 солдат и офицеров.

Ценность их работы была невероятно высока, а потери среди оленей – огромны. Из примерно 10 000 оленей, мобилизованных на фронт, к концу войны в живых осталось лишь около тысячи.
К началу войны население Ненецкого округа составляло около 30 тысяч человек (по данным краеведческого музея), так как переписи не проводились (по переписи 1 января 1931 года было 14 983 человека). На фронт было мобилизовано около 10 тысяч, т. е. каждый третий. А после войны домой вернулось всего три тысячи…

26 июня 2013 года был принят Закон НАО №58-ОЗ, установивший 20 ноября (день выхода того самого постановления ГКО 1941 года) как официальную памятную дату округа – «День памяти участников оленно-транспортных батальонов в Великой Отечественной войне».

В этот день и в День Победы у подножия памятника проходят торжественные мероприятия, возлагаются цветы.

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

Рядом с Памятником оленно-транспортным батальонам  находятся: Обелиск Победы, Аллея Славы, Здание главпочтамта, Памятник протопопу Аввакуму, Памятник «Ветеранам боевых действий, участникам локальных войн и вооруженных конфликтов», Памятник «Як-7Б» – «Нарьян-Марский судостроитель».