Нарьян-Мар начали строить в 1930 году на правом берегу реки Печоры. В этом месте в то время располагалось урочище Белощелье. Год спустя в Нарьян-Мар перенесли центр округа, а 10 марта 1935 года поселение получило статус города. В его черту также вошло несколько поселков.
Днем рождения Нарьян-Мара считается 10 марта — дата, когда он стал городом. Но по традиции День города отмечается в первое воскресенье сентября.
Губернатор Ненецкого автономного округа обратился к жителям города с поздравлением:
«Уважаемые жители столицы Ненецкого автономного округа — города Нарьян-Мара! От всей души поздравляю вас с 78-ой годовщиной со дня образования города!
У Нарьян-Мара славная история — из некогда маленького поселка Белощелье, что возник на правом берегу реки Печора много десятилетий назад, сегодня он превратился в современный и перспективный город за Полярным кругом, столицу одного из ведущих нефтяных регионов России.
Благодаря самоотверженному труду, огромной работоспособности и неутомимой энергии своих жителей, наш город растет и развивается, становится удобным и уютным для всех, кто в нем живет. Завидное трудолюбие нарьянмарцев, их природная жизнестойкость и оптимизм — надежный залог того, что экономический потенциал Нарьян-Мара будет только приумножаться.
В этот праздничный день от всего сердца примите искренние слова благодарности всем, кто вносит неоценимый вклад в развитие, укрепление и процветание Нарьян-Мара.
Пусть наш город всегда будет преуспевающим и красивым! Желаю вам доброго здоровья, согласия, счастья, мира и добра!», — заявил Игорь Фёдоров.