Официальная дата рождения города — 10 марта 1935 года. Именно тогда решением Всероссийского ЦИК рабочий поселок на берегу реки Печоры было решено преобразовать в город. В этот же день было утверждено его название — Нарьян-Мар, что в переводе с ненецкого языка означает «Красный город». Сегодня здесь живет порядка 20 тыс. человек.
Отмечают именины своего города нарьянмарцы 22 марта. В мэрии сказали, что в этом году решено было отмечать праздник без пафоса — ограничиться праздничным концертом на главной площади города, выездной торговлей и поздравлением представителей администрации. «Не до того», — добавил собеседник ИА "Росбалт-Север".
Свой очередной день рождения Нарьян-Мар отмечает без градоначальника. На следующий день после выборов президента России мэр Леонид Саблин неожиданно подал в отставку.
Досрочные выборы мэра Нарьян-Мара назначены на 18 мая 2008 года.