Начиная с 1930 года в низовьях Печоры было развернуто строительство нового рабочего посёлка Белощелье, где был основан морской и речной порт.

Выбор места под строительство в районе каботажного участка Белощелье совсем не случаен: тут была удобная стоянка для морских пароходов, находилась перевалочная база для морских и речных грузов, рядом дымились трубы лесозавода.

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

10 марта 1931 года Ненецкий окрисполком вынес на обсуждение трудящихся вопрос о переименовании Белощелья, так как название будущей столицы округа должно было быть понятным ненецкому населению (Белощелье ненцы называли «Парыв завод» – «Горелый завод»).   

Из трёх предложенных названий: Нарьян-Мард (Красный город), Едеймард (Новый город) и Ненецк наиболее звучным и понятным было Нарьян-Мард – Красный город, созданный в разгар первой пятилетки для освоения Арктики.

10 октября 1931 года Всероссийский Центральный Исполнительный Комитет (ВЦИК), учитывая пожелания жителей округа, вынес постановление: «Присвоить вновь образованному рабочему посёлку при лесопильном заводе № 51 имени Дзержинского в Ненецком округе Северного края наименование Няръян-Мард».

10 марта 1935 года рабочий посёлок Нарьян-Мар преобразован в город Нарьян-Мар.