История Порта началась в далеком 1931 году. В связи с упразднением в октябре 1931 года Северного морского пароходства и был открыт Печорский морской торговый порт. Дата образования считается 27 октября. Первый руководитель – начальник Моисеев Михаил Моисеевич.
Через Печорский порт полностью было организовано снабжение всего Печорского бассейна. Ведущее место в грузопереработке занимал каменный уголь.
На базе Порта начал активно развиваться город Нарьян-Мар. Было развернуто большое строительство жилых и служебных зданий. Все основные коммунальные предприятия принадлежали Порту и обслуживали нужды всего города.
Грузооборот порта постоянно увеличивался (в основном за счет вывоза угля).
В период с 1931-1933 г. построены причалы №№ 1-3, ряжевой конструкции, которые действую до сегодняшнего дня.
В 1933 году Печорский порт впервые получил грузоподъемные механизмы: краны «Январец», грузоподъемностью 6 тонн.
В военные годы грузооборот Порта резко сократился и дошел до 35 тыс.т. А в связи с пуском Печорской железной дороги, районы, обслуживаемые морским портом ( Усть-Усинский, Устьцильминский, Ижемский, Ухтинский, Троицко-Печорский – полностью перешли в сферу обслуживания железной дороги и Печорского речного пароходства.
После Великой Отечественной войны грузооборот порта постепенно стал расти, но уже на за счет ген.грузов, а за счет вывоза печорских углей в Архангельск, Северодвинск Мурманск.
Менялась и оснащенность Порта грузоподъемными механизмами. В 1947-1948 гг. в Порт поступили два крана «Шкода» - паровые на гусеничном ходу, грузоподъемностью 25 т. Затем – первые портальные краны «Колби» - дизельные краны, г/п 5 т.
17 октября 1951 года Печорский порт был переименован в Нарьян-Марский морской торговый порт.
В 1953 году в Порту построены новые угольные причалы протяженностью 200 м. с установленными на них портальными электрокранами «Ансальдо» 7,5 т., в количестве 4 штук.
В течение 1971-1975 гг. была произведена реконструкция причалов №№ 1-3 с установкой на них кранов «Ганц», грузоподъемностью 5-6 т. и «Альбатрос», грузоподъемностью 20 т.
В 1992 году построен новый причал № 4, типа «болверк», который функционирует и на сегодняшний день.
На сегодняшний день АО «Нарьян-Марский морской торговый порт» (далее Порт) является единственным зарегистрированным перегрузочным комплексом в НАО (оператором морского терминала). Внесен в реестр морских портов России.