Нарян Мар е основан на мястото на по-старото село Белошчелие през 1929 г. По това време тук е построен дърводелски завод.
Индустриалното развитие на територията около града започва през 30-те години на 20 век с Първата петилетка в Съветския съюз. Развитието на региона е свързано с находището от въглища около река Печора и изграждането на съпътстваща инфраструктура. Статут на град получава през 1935 г.[1][2]
Много години Нарян Мар е бил център на дърводобивна промишленост и притежава няколко понастоящем нефункциониращи дърводелници. Най-голямата компания в града е петролната компания Лукойл.
Разположен е отвъд Северния полярен кръг, в голямото устие на река Печора,[4] на 110 km от Баренцево море. От столицата на страната Москва отстои на 1500 km, от областния център Архангелск го делят 660 km. Най-близката железопътна гара е в град Усинск, намиращ се на разстояние от 420 km по зимни пътища.
Климат
Климатът се характеризира с продължителна зима и кратко и нежарко лято. Градът е в зоната на вечните ледове, от декември до февруари включително е полярната нощ. За тази ширина зимата е сравнително мека заради влиянието на Баренцево море, пролетта и есента също са продължителни и хладни.