10 октября 1931 года столица Ненецкого автономного округа получила название Нарьян-Мард, которое позже превратилось в привычное – Нарьян-Мар.
Окружная столица берет свое начало еще с выселка под названием Белощелье. В сентябре 1931 года в результате заседания комиссии Архангельской крайкома ВКП и крайисполкома Северного края было решено построить порт в тех краях. Подобное решение было необходимо для транспортировки угля и строительных грузов для воркутинского потребителя и шахт.
Таким образом, образовался рабочий поселок под названием Нарьян-Мард, под «крышей» которого объединились Белощелья, лесозавода, поселков Носово, Карманово и Калюш, а также деревни Ёкуша.
10 октября того же года ВЦИК постановил переименовать Нарьян-Мард в Нарьян-Мар из-за «несоответствия пониманию вытекающего из слова «Мард» смысла».