Naryan-Mar (; Nenets: Няръянa марˮ, Nyar'yana marq, lit. "red town") is a sea and river port town and the administrative center of Nenets Autonomous Okrug, Russia. The town is situated on the right bank of the Pechora River, upstream from the river's mouth, on the Barents Sea. Naryan-Mar lies north of the Arctic Circle. Population: 17,000 (1973).