Naryan-Mar is a sea and river port town and the administrative center of the Nenets Autonomous Okrug, Russia. The town is situated on the right bank of the Pechora River, 110 kilometers upstream from the river's mouth, on the Barents Sea. Naryan-Mar lies north of the Arctic Circle. Population: 21,658 ; 18,611 ; 20,182 ; 17,000. About half of the population of Nenetsia lives in the city.