Pervomaysky District is the name of several administrative and municipal divisions of Russia.
The districts are generally named for International Workers' Day, which is celebrated on May 1.