первомайский (к Первое мая, Первомайск, Первомайское)
Ответы справочной службы
К сожалению, не можем помочь. Мы отвечаем на вопросы по русскому языку.
Названия населенных пунктов в скобках можно не склонять.
Однако предложение в целом (так, каким оно отображается в вопросе) выглядит несогласованным.