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.