Pervomaysky Administrative Okrug is a territorial division of the City of Murmansk in Murmansk Oblast, Russia. Population: 121,357 (2010 census); 133,551 (2002 census); 176,373 (1989 Soviet census).