Pervomaysky () is a rural locality (a settlement) and the administrative center of Pervomaysky District, Orenburg Oblast, Russia. Population: