Начинался город в 1931 году с населенного пункта Белощелье, будущего рабочего поселка лесозавода N 51, Комилес и ряда других поселков, деревень и хуторов - Носовая, Захребетная, Калюш, Сахалин. На их территории и возник г. Нарьян-Мар, что в переводе с ненецкого - Красный Город.
10 марта 1935 года ВЦИК "... в связи со значительным увеличением населения, а также ростом культурных и промышленных предприятий ..." преобразовал рабочий поселок в город Нарьян-Мар.

Город, "где живут оленеводы и рыбачат рыбаки ...", расположен на правом берегу Печоры - в 110 км от побережья Баренцева моря.
Нарьян-Мар является морским и административным центром Ненецкого автономного округа.

В состав столицы НАО входит самостоятельное муниципальное образование - поселок геологов "Искателей" и деревня Екуша.
Заполярный Нарьян-Мар является местом нахождения окружных и городских органов власти, федеральных структур, представительств субъектов РФ, а также представительств иностранных компаний в НАО.
Муниципальное образование г. Нарьян-Мара имеет представительный орган - городской Совет, состоящий из 12 депутатов, избранных населением города, и исполнительный орган - городскую администрацию.

Глава Нарьян-Мара, избираемый депутатами городского совета сроком на 4 года, является одновременно председателем городского Совета и главой городской администрации.
В 1978 году был утвержден герб города Нарьян-Мара. Его автор Семен Иванович Коткин.

В городе живет и трудится 26,1 тысяча человек. В Нарьян-Маре действуют 7 общеобразовательных школ, 12 дошкольных учреждений, 5 библиотек, 4 учреждения клубного типа, профессионально-техническое училище, Ненецкий зооветеринарный техникум, педагогический колледж им. И.П. Выуческого.
Старейшим предприятием города является Печорский лесозавод, созданный в 1903 году товариществом "Стелла Поляре" во главе с норвежским лесопромышленником Мартином Ульсеном. За знаменитой печорской доской в морской порт Нарьян-Мар в каждую навигацию с мая по октябрь приходят лесовозы из-за рубежа.