Pervomajskoje (med flera böjningsformer) kan syfta på följande platser, uppkallade efter första maj på ryska:
Azerbajdzjan
Bährämtäpä, ort i distriktet İmişli, till 1992 Pervoje Maja, Birinci Nömräli Mayak, ort i distriktet Neftçala,
Kazakstan
Pervomajskoje (Kazakstan), Almaty,
Moldavien
Pervomaisc, ort i Transnistrien,
Ryssland Pervomajskaja – tunnelbanestation i Moskva