International Workers' Day
Perwomajsk wurde 1765 als "Oleksandriwka" gegründet und trug zwischen 1865 und 1920 "Petro-Marewka". 1920 wurde er schließlich in "Perwomajsk" umbenannt (von russisch "" für Erster Mai), 1938 erhielt er die Stadtrechte.