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