Der Ort wurde 1932 gegründet, im Rahmen der Errichtung einer Zuckerfabrik Anfang der 1960er Jahre großzügig erweitert und erhielt 1965 den Status einer Siedlung städtischen Typs.
Verwaltungsgliederung
Am 12. Juni 2020 wurde die Siedlung zum Zentrum der neugegründeten Siedlungsgemeinde Perwomajske (ukrainischПервомайська селищна громада/Perwomajska selyschtschna hromada), zu dieser zählen auch noch die 8 in der untenstehenden Tabelle aufgelistetenen Dörfer sowie die Ansiedlungen Kwitnewe und Sasillja[2], bis dahin bildete sie zusammen mit den Dorf Nowoseliwka und den Ansiedlungen Kwitnewe und Sasillja die gleichnamige Siedlungsratsgemeinde Perwomajske (Первомайська селищна рада/Perwomajska selyschtschna rada) im Osten des Rajons Witowka.
Am 17. Juli 2020 kam es im Zuge einer großen Rajonsreform zum Anschluss des Rajonsgebietes an den Rajon Mykolajiw[3].
Folgende Orte sind neben dem Hauptort Perwomajske Teil der Gemeinde: