Naryan-Mar 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, 110 kilometres upstream from the river’s mouth, on the Barents Sea. Naryan-Mar lies north of the Arctic Circle. Population: 21,658 (2010 Census).