Pervomayskoye () is a rural locality (a village) in Pokrovskoye Rural Settlement, Velikoustyugsky District, Vologda Oblast, Russia. The population was 131 as of 2002. There are five streets.
Pervomayskoye is located 51 km southeast of Veliky Ustyug (the district's administrative centre) by road. Kushalovo is the nearest rural locality.