Narjan-Mar, russisk havneby ved Petjorafloden i Den Nenetske Autonome Kreds, hvis hovedstad den er; 21.300 indb. (2010). Byen ligger i et vejløst tundraområde 110 km fra Barentshavet og 1600 km NØ for Moskva. Den har savværker, slagteri og fiskeindustrier. Byen blev grundlagt i begyndelsen af 1930'erne og var i de følgende år centrum for et omfattende kompleks af Stalintidens arbejdslejre (se GULag).